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 Jaring Laba-Laba
View through CrossRef
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). Penelitian ini bertujuan untuk menentukan dimensi metrik dari graf jaring laba-laba R_(m,n). Graf jaring laba-laba dikonstruksi dari graf bintang S_n sebanyak 1 dan graf sikel C_n sebanyak m. Konstruksi graf tersebut melibatkan definisi dari C_n(m) yang menyatakan graf sikel C_n ke-m , dengan V(C_n(m)) = {a_(m1), a_(m2), ..., a_(mn)} dan V(S_n) = {u, a_(m1), a_(m2), ..., a_(mn)} dengan u sebagai titik pusatnya, dimana m di N dan n lebih dari atau sama dengan 3 . Dari hasil penelitian, diperoleh dimensi metrik dari graf jaring laba-laba R_(m,n) adalah 3.
Universitas Cokroaminoto Palopo
Title: Dimensi Metrik Dari Graf Jaring Laba-Laba
Description:
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).
Penelitian ini bertujuan untuk menentukan dimensi metrik dari graf jaring laba-laba R_(m,n).
Graf jaring laba-laba dikonstruksi dari graf bintang S_n sebanyak 1 dan graf sikel C_n sebanyak m.
Konstruksi graf tersebut melibatkan definisi dari C_n(m) yang menyatakan graf sikel C_n ke-m , dengan V(C_n(m)) = {a_(m1), a_(m2), .
, a_(mn)} dan V(S_n) = {u, a_(m1), a_(m2), .
, a_(mn)} dengan u sebagai titik pusatnya, dimana m di N dan n lebih dari atau sama dengan 3 .
Dari hasil penelitian, diperoleh dimensi metrik dari graf jaring laba-laba R_(m,n) adalah 3.
Related Results
Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua
Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua
Graf pertama kali diperkenalkan oleh Leonard Euler melalui permasalahan Jembatan Königsberg pada tahun 1736. Misalkan $G$ adalah graf terhubung dengan himpunan verteks $V(G)$ dan h...
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
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...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
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 ...
Struktur komunitas laba-laba di ekosistem padi ratun: pengaruh aplikasi Beauveria bassiana (Balsamo)
Struktur komunitas laba-laba di ekosistem padi ratun: pengaruh aplikasi Beauveria bassiana (Balsamo)
Laba-laba merupakan salah satu predator penting dalam mengatur populasi serangga hama di ekosistem padi. Aplikasi cendawan entomopatogen, seperti Beauveria bassiana (Balsamo) dihar...