ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulPelabelan-k Total Tak Teratur Dan Nilai Ketakteraturan Total Siklus Dengan 4 Titik Pada Graf Rangkap Identik Dari Duplikasi Lintasan |
| Nama: NUR RAMADHANA |
| Tahun: 2019 |
| Abstrak 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. |