Search engine for discovering works of Art, research articles, and books related to Art and Culture
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
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...
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
Pelabelan graf adalah pemetaan yang memasangkan unsur-unsur graf dengan suatu himpunan bilangan. Bilangan-bilangan tersebut disebut label. Ada banyak jenis pelabelan graf yang tela...
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...
Pelabelan Sisi Prima Ganjil pada Beberapa Operasi Graf Siklus
Pelabelan Sisi Prima Ganjil pada Beberapa Operasi Graf Siklus
Pelabelan sisi prima ganjil merupakan perluasan dari konsep pelabelan graf dalam teori graf yang memetakan sisi graf ke bilangan ganjil sedemikian hingga setiap sisi yang bersisian...
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...
Pelabelan skolem graceful pada graf (S_n,r)
Pelabelan skolem graceful pada graf (S_n,r)
Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik, himpunan sisi, maupun himpunan titik dan sisi ke suatu bilangan asli dengan aturan...
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...