Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
View through CrossRef
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 sederhana, terhubung, dan tidak berarah. Graf $G$ dapat ditulis dengan $G=(V(G),E(G))$ dimana $V(G)$ merupakan himpunan titik tak kosong dan $E(G)$ merupakan himpunan sisi. Pemetaan $f:V(G)\cup E(G) \longrightarrow \{1,2,\ldots,k\}$, untuk suatu bilangan bulat $k$, disebut dengan pelabelan-$k$ total tak reguler sisi jika setiap dua sisi $e_1$ dan $e_2$ yang berbeda, memiliki bobot sisi berbeda, yakni $wt_f(e_1)\neq wt_f(e_2)$. Suatu $k$ minimum sedemikian hingga $G$ mempunyai pelabelan-$k$ total tak reguler sisi, disimbolkan dengan $tes(G)$ dan disebut dengan kekuatan total tak reguler sisi graf $G$. Pada \textit{paper} ini, akan diberikan nilai dari kekuatan total tak regular sisi graf \textit{double fan} dan graf-graf yang terkait dengan graf \textit{double fan}, yakni graf \textit{double fan snake}, graf parasut diperumum, dan graf karosel.
Title: KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
Description:
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 sederhana, terhubung, dan tidak berarah.
Graf $G$ dapat ditulis dengan $G=(V(G),E(G))$ dimana $V(G)$ merupakan himpunan titik tak kosong dan $E(G)$ merupakan himpunan sisi.
Pemetaan $f:V(G)\cup E(G) \longrightarrow \{1,2,\ldots,k\}$, untuk suatu bilangan bulat $k$, disebut dengan pelabelan-$k$ total tak reguler sisi jika setiap dua sisi $e_1$ dan $e_2$ yang berbeda, memiliki bobot sisi berbeda, yakni $wt_f(e_1)\neq wt_f(e_2)$.
Suatu $k$ minimum sedemikian hingga $G$ mempunyai pelabelan-$k$ total tak reguler sisi, disimbolkan dengan $tes(G)$ dan disebut dengan kekuatan total tak reguler sisi graf $G$.
Pada \textit{paper} ini, akan diberikan nilai dari kekuatan total tak regular sisi graf \textit{double fan} dan graf-graf yang terkait dengan graf \textit{double fan}, yakni graf \textit{double fan snake}, graf parasut diperumum, dan graf karosel.
Related Results
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...
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...
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...
Titik dan Sisi Penutup Minimal pada Graf Bintang dan Graf Roda
Titik dan Sisi Penutup Minimal pada Graf Bintang dan Graf Roda
Suatu titik dan sisi dikatakan saling menutup pada graf G jika titik dan sisi tersebut berinsiden di G. Titik penutup di G merupakan himpunan dari titik-titik yang menutup semua si...
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...
BILANGAN INVERS DOMINASI TOTAL GRAF HELM TERTUTUP, GRAF GEAR, GRAF RODA GANDA DAN GRAF ANTIWEB-GEAR
BILANGAN INVERS DOMINASI TOTAL GRAF HELM TERTUTUP, GRAF GEAR, GRAF RODA GANDA DAN GRAF ANTIWEB-GEAR
Artikel ini membahas tentang bilangan invers dominasi total pada suatu graf yang merupakan graf sederhana, berhingga, tak berarah dan tidak memuat simpul terasing, dengan adalah ...
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. ...
Graf Cayley Graf Cayley pada Grup Dihedral D_2n
Graf Cayley Graf Cayley pada Grup Dihedral D_2n
Misalkan G adalah grup berhingga dan H adalah subhimpunan inverse-closed dari G di mana e bukan anggota H dan h ? H ? h-1 ? H, maka graf Cayley ? = Cay (G, H) adalah graf yang dibe...