Perpustakaan Digital ITB

Misalkan G adalah graf sederhana sembarang yang terhubung dan tak berarah. Himpunan S ? V disebut sebagai himpunan-[1, 2] dari G jika setiap titik v ? V \ S bertetangga dengan setidaknya satu dan paling banyak dua titik dalam S. Kardinalitas minimum dari suatu himpunan-[1, 2] disebut sebagai bilangan dominasi-[1, 2] dari G, dinotasikan dengan ?[1,2](G). Misalkan terdapat dua graf sederhana terhubung G dan H. Graf kali sisir titik antara G dan H (dinotasikan dengan G ?o H) merupakan graf hasil operasi yang dibentuk dengan mengambil satu salinan G dan sebanyak |V (G)| salinan H, kemudian menempelkan titik o di salinan ke?i dari graf H dengan titik ke-i dari graf G, untuk setiap i = 1, 2, . . . , |V (G)|. Pada tugas akhir ini, akan dibahas mengenai bilangan dominasi-[1, 2] pada graf G ?o H untuk sebarang graf sederhana terhubung G dan H.