Perpustakaan Digital ITB

Untuk graf sederhana G=(V, E) dengan himpunan titik V dan himpunan sisi E, fungsi λ : V∪E -> {1, 2, ... , k} dinamakan pelabelan-k total. Bobot dari sisi xy dalam pelabelan-k total didefinisikan sebagai wt(xy) = λ(x) + λ(xy) + λ(y). Pelabelan-k total disebut pelabelan-k total tak teratur sisi dari graf G jika untuk setiap dua sisi yang berbeda e dan f di E, wt(e) ≠ wt(f). Nilai minimum k sehingga G memiliki pelabelan-k total tak teratur sisi akan disebut sebagai nilai tak teratur sisi dari graf G, dinotasikan dengan tes(G). Pada tugas akhir ini dibuat algoritma untuk menghitung tes(G) dari beberapa kelas graf korona. Selain itu, diberikan nilai tak teratur sisi dari korona graf lintasan dengan komplemen graf lengkap.