Page 104 - Trends in Science and Technology fo Sustainable Living
P. 104
Trends in Science and Technology 65
for Sustainable Living
Gambar 15. Strong Product K ⊗ K 2
2
Misalkan o titik di H. Comb product graf G dan H, yang
dinotasikan dengan G H , adalah graf yang dibentuk dengan
o
mengambil satu salinan dari G dan VG
() salinan dari H dan
menyabangkan salinan ke-i dari H pada titik o ke titik ke-i dari G.
Berdasarkan definisi, comb product graf G dan H adalah graf yang
mempunyai himpunan titik V(G) × V(H) dengan dua titik (u,v) dan
(u',v') bertetangga jika dan hanya jika u = u' dan vv′ ∈ E ()H atau
uu′ ∈ E ()G dan v = v' = o (Saputro dkk., 2017).
Gambar 16. Comb Product P o P 3
4
Corona graf G dan H, yang dinotasikan dengan GH , adalah
graf yang dihasilkan dari satu salinan graf G dan m salinan graf H,
katakan HH 2 , ,H m , dan dihubungkan oleh suatu garis dari titik
,
1
ke-i graf G ke setiap titik di salinan ke-i graf H. Dengan demikian,
graf GH mempunyai m(1+n) titik.