Pelabelan-k Total Tak Teratur Dan Nilai Ketakteraturan Total Siklus Dengan 4 Titik Pada Graf Rangkap Identik Dari Duplikasi Lintasan
Total View This Week0
Total View This Week0
Institusion
Universitas Tadulako
Author
NUR RAMADHANA,
Subject
Mathematics
Datestamp
2019-09-16 06:35:52
Abstract :
Graf sederhana G=V,E memiliki H?covering jika setiap sisi di E(G) memiliki setidaknya satu subgraf G yang isomorfik ke H. Untuk setiap H?G dalam pelabelan-k total tak teratur H-covering, bobot (Wt(H)) didefinisikan sebagai jumlah dari semua label titik dan sisi dalam H. Pelabelan-k total tak teratur disebut pelabelan-k total tak teratur H-covering dari graf G jika untuk setiap dua graf berbeda H' dan H'' yang isomorfik ke H memiliki bobot yang berbeda. Nilai ketakteraturan total H dari graf G, dinotasikan dengan tHs(G,H), adalah bilangan bulat terkecil k sedemikian sehingga G memiliki pelabelan-k total H tak teratur. Hasil penelitian menunjukkan batas bawah dan batas atas dari pelabelan-k total tak teratur H-covering pada graf rangkap identik dari duplikasi lintasan ?mD?_2 (P_n) dengan H?C_4.
Graf sederhana G=V,E memiliki H?covering jika setiap sisi di E(G) memiliki setidaknya satu subgraf G yang isomorfik ke H. Untuk setiap H?G dalam pelabelan-k total tak teratur H-covering, bobot (Wt(H)) didefinisikan sebagai jumlah dari semua label titik dan sisi dalam H. Pelabelan-k total tak teratur disebut pelabelan-k total tak teratur H-covering dari graf G jika untuk setiap dua graf berbeda H' dan H'' yang isomorfik ke H memiliki bobot yang berbeda. Nilai ketakteraturan total H dari graf G, dinotasikan dengan tHs(G,H), adalah bilangan bulat terkecil k sedemikian sehingga G memiliki pelabelan-k total H tak teratur. Hasil penelitian menunjukkan batas bawah dan batas atas dari pelabelan-k total tak teratur H-covering pada graf rangkap identik dari duplikasi lintasan ?mD?_2 (P_n) dengan H?C_4.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
