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 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 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...
Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral
Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral
Graf harmonis ganjil adalah graf yang memenuhi sifat-sifat pelabelan harmonis ganjil. Tujuan dari penelitian ini adalah mendapatkan kelas graf baru yang merupakan graf harmonis gan...
Pelabelan Harmonis pada Graf Sehati
Pelabelan Harmonis pada Graf Sehati
Graf dapat ditulis atau dapat ditulis . Graf terdiri dari himpunan tak kosong simpul dan himpunan sisi Banyak simpul sebagai notasi Notasi sebagai banyak sisi. Pelabelan har...