Javascript must be enabled to continue!
PELABELAN ANTI AJAIB JARAK PADA GRAF HASIL KALI SISIR
View through CrossRef
Diberikan graf tidak berarah $G= (V,E)$ dimana $V$ adalah himpunan simpul dan $E$ adalah himpunan sisi dari graf $G$. Graf $G$ merupakan graf dengan pelabelan anti ajaib jarak jika terdapat fungsi bijektif $f : V (G) \to \{1, 2, . . . , |V (G)|\}$ sehingga untuk setiap simpul u dan v, diperoleh $W(u)\neq W(v)$. Bobot titik $u \in V(G)$ didefinisikan sebagai $W(u)=\sum_{x\in N(u)} f(x)$ . Pada tulisan ini dibahas beberapa graf dengan operasi comb titik yang merupakan graf anti ajaib jarak. Hasilnya ialah pada beberapa kasus, graf $P_m \unrhd_o C_n,\; C_m \unrhd_o C_n,\; S_m \unrhd_o C_n,\; W_m \unrhd_o C_n,\; $ dan secara umum graf $G \unrhd_o C_n$ dan graf $G \unrhd_o W_n$ merupakan graf anti ajaib jarak.
Title: PELABELAN ANTI AJAIB JARAK PADA GRAF HASIL KALI SISIR
Description:
Diberikan graf tidak berarah $G= (V,E)$ dimana $V$ adalah himpunan simpul dan $E$ adalah himpunan sisi dari graf $G$.
Graf $G$ merupakan graf dengan pelabelan anti ajaib jarak jika terdapat fungsi bijektif $f : V (G) \to \{1, 2, .
.
.
, |V (G)|\}$ sehingga untuk setiap simpul u dan v, diperoleh $W(u)\neq W(v)$.
Bobot titik $u \in V(G)$ didefinisikan sebagai $W(u)=\sum_{x\in N(u)} f(x)$ .
Pada tulisan ini dibahas beberapa graf dengan operasi comb titik yang merupakan graf anti ajaib jarak.
Hasilnya ialah pada beberapa kasus, graf $P_m \unrhd_o C_n,\; C_m \unrhd_o C_n,\; S_m \unrhd_o C_n,\; W_m \unrhd_o C_n,\; $ dan secara umum graf $G \unrhd_o C_n$ dan graf $G \unrhd_o W_n$ merupakan graf anti ajaib jarak.
Related Results
PELABELAN ANTI AJAIB PADA GRAF HASIL KALI SISIR
PELABELAN ANTI AJAIB PADA GRAF HASIL KALI SISIR
Suatu graf $G$ dikatakan graf anti ajaib jika memuat pelabelan anti ajaib, yaitu $f : E(G) \rightarrow \{1,2,…, |E(G)|\}$ merupakan fungsi bijektif, dan untuk setiap simpul memilik...
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...
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 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...
Perbandingan pengaruh antara latihan bowling jarak sesungguhnya dengan latihan bowling jarak dekat ke jarak sesungguhnya terhadap ketepatan dan kecepatan bowling cricket pada siswa putra ekstrakulikuler cricket
Perbandingan pengaruh antara latihan bowling jarak sesungguhnya dengan latihan bowling jarak dekat ke jarak sesungguhnya terhadap ketepatan dan kecepatan bowling cricket pada siswa putra ekstrakulikuler cricket
Tujuan penelitian ini adalah untuk mengetahui: (1) Perbedaan Pengaruh Antara Latihan Bowling Jarak Sesungguhnya Dengan Latihan Jarak Dekat Ke Jarak Sesungguhnya Terhadap Ketepatan ...
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. ...


