Perpustakaan Digital ITB

Pelabelan-titik biner f : V (G)-> Z2 pada graf G dikatakan bersahabat jika banyak titik berlabel 0 hampir sama dengan banyak titik berlabel 1. Pelabelan yang bersahabat ini menginduksi pelabelan sisi f* : E(G)->Z2 dimana f*(uv) = f(u)f(v) untuk setiap uv € E(G). Misalkan ef (i) = {uv € E(G):f*(uv) = i} menyatakan banyaknya sisi dari G yang berlabel i. Indeks kordial perkalian dari pelabelan f adalah pc(f) = |ef (0) - ef (1)|. Himpunan indeks kordial perkalian dari graf G, dinotasikan dengan PC(G), didefinisikan sebagai: PC(G) = {pc(f) : f adalah pelabelan yang bersahabat dari G}: Graf G yang berukuran q dikatakan kordial perkalian lengkap jika PC(G) = {q-2k : 0 ≤ k ≤ [q/2]}. Hasil tugas akhir ini adalah himpunan indeks kordial perkalian pada graf yang diperoleh dari graf kipas dan graf ulat.