Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
DIMENSI METRIK DARI GRAF BARBEL B2n , n ≥ 3
View through CrossRef
Misalkan G adalah graf terhubung dengan V (G) adalah himpunan titik G. Misalkan W ⊆ V (G), dimana W = {w1, w2, · · · , wk}. Untuk sebarang titik v ∈ V (G), representasi titik v tehadap W dapat ditulis sebagair(v|W) = (d(vi, w1), d(vi, w2), · · · , d(vi, wk)), i = 1, 2, · · · , n, 1 ≤ k ≤ n.Jika representasi setiap titik di V (G) terhadap W berbeda, maka himpunan W disebut sebagai resolving set. Resolving set dengan kardinalitas minimum disebut resolving set minimum atau basis, sementara kardinalitasnya dinamakan dimensi metrik, dinotasikan dim(G). Misalkan terdapat dua graf siklus Cn, n ≥ 3 dengan himpunan titik Cn pertama V (Cn1) = {x1, x2, · · · , xn} dan himpunan titik Cn kedua V (Cn2) = {y1, y2, · · · , yn}. Tulisan ini mengkaji kembali makalah [1], yang membahas tentang penentuan dimensi metrik dari graf barbel B2n, dengan B2n ' 2Cn + {xnyn}, dimana diperoleh bahwa dim(B2n) = 2.Kata Kunci: Dimensi Metrik, Resolving set, Graf Barbel
Title: DIMENSI METRIK DARI GRAF BARBEL B2n , n ≥ 3
Description:
Misalkan G adalah graf terhubung dengan V (G) adalah himpunan titik G.
Misalkan W ⊆ V (G), dimana W = {w1, w2, · · · , wk}.
Untuk sebarang titik v ∈ V (G), representasi titik v tehadap W dapat ditulis sebagair(v|W) = (d(vi, w1), d(vi, w2), · · · , d(vi, wk)), i = 1, 2, · · · , n, 1 ≤ k ≤ n.
Jika representasi setiap titik di V (G) terhadap W berbeda, maka himpunan W disebut sebagai resolving set.
Resolving set dengan kardinalitas minimum disebut resolving set minimum atau basis, sementara kardinalitasnya dinamakan dimensi metrik, dinotasikan dim(G).
Misalkan terdapat dua graf siklus Cn, n ≥ 3 dengan himpunan titik Cn pertama V (Cn1) = {x1, x2, · · · , xn} dan himpunan titik Cn kedua V (Cn2) = {y1, y2, · · · , yn}.
Tulisan ini mengkaji kembali makalah [1], yang membahas tentang penentuan dimensi metrik dari graf barbel B2n, dengan B2n ' 2Cn + {xnyn}, dimana diperoleh bahwa dim(B2n) = 2.
Kata Kunci: Dimensi Metrik, Resolving set, Graf Barbel.
Related Results
Dimensi Metrik Dari Graf Jaring Laba-Laba
Dimensi Metrik Dari Graf Jaring Laba-Laba
Dimensi metrik dari graf terhubung G adalah kardinalitas dari himpunan pembeda minimum dari G, dimana W disebut himpunan pembeda dari G jika r(v|W) berbeda untuk setiap v di V(G)...
Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Lintasan (C_N ⨀ Mp_2)
Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Lintasan (C_N ⨀ Mp_2)
Graf merupakan suatu (V, E) dengan V adalah himpunan simpul dan E adalah himpunan edge, yaitu pasangan simpul dari V. Jika G adalah graf terhubung, jarak antara dua simpul u dan v ...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
Graf perfect adalah suatu graf G dengan setiap subgraf induksi dari G memenuhi ω(H)=χ(H), sedangkan jika terdapat H sehingga χ(H)>ω(H) maka G disebut graf imperfect. Terdapat b...
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
Pelabelan graf adalah pemetaan yang membawa elemen-elemen graf ke suatu bilangan (biasanya bilangan bulat positif atau bilangan bulat non-negatif). Misalkan $G$ adalah suatu graf s...
Graf Prima pada Ring
Graf Prima pada Ring
Graf prima pada ring yang dinotasikan dengan merupakan graf yang terdiri atas pasangan terurut (V,E) dimana himpunan sisinya adalah dan himpunan titiknya adalah . Untuk ring prima,...
Makalah Dasar-dasar Teori Graph
Makalah Dasar-dasar Teori Graph
Di matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut verteks (atau...
BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
Abstrak. Misalkan G = (V (G); E(G)) adalah suatu graf terhubung tak trivial. Denisipewarnaan c : E(G) ! f1; 2; ; kg; k 2 N, dimana dua sisi yang bertetanggaboleh berwarna sama. ...