Bilangan Dominasi Jarak Tiga pada Graf Lintasan Korona Sebarang Graf dan Kaitannya dengan Graf Lintasan = The Three-Distance Dominating Number of The Corona Path Graph of Any Graph and Its Relation to The Path Graph

Graf G adalah pasangan himpunan (V(G),E(G)) dengan V(G) adalah himpunan tak kosong yang anggotanya disebut titik (vertex) dan E(G) adalah himpunan dari pasangan elemen-elemen V(G) yang anggotanya disebut sisi (edge). Himpunan dominasi jarak tiga adalah himpunan bagian S dari himpunan titik graf G dengan setiap titik di V(G)\S terhubung dan berada dalam jarak maksimal tiga dari paling sedikit satu titik anggota S. Bilangan dominasi jarak tiga dari graf G dinotasikan dengan γ_3 (G) yakni kardinalitas minimum dari himpunan dominasi jarak tiga. Pada skripsi ini akan ditentukan bilangan dominasi jarak tiga pada graf lintasan korona sebarang graf dan kaitannya dengan graf lintasan. Hasil penelitian menunjukkan bahwa γ_3 (P_n ʘC_m )=k, dengan 5k-4≤n≤5k atau
γ_3 (P_n ʘ H_m )=⌊(n+4)/5⌋ atau γ_3 (P_n ʘ H_m )=⌈n/5⌉ dan γ_3 (P_n ʘH_m )=γ_2 (P_n ).