View/Open

Author
Anastasia Lia Dwi Prestanti Br Tarigan ,

Advisor
Dr. Hanni Garminia Y., S. Si., M. Sc.
Aswan Anggun Pribadi, S. Si., M. Si.

Koleksi
Matematika

Publisher

Misal G=(V,E) himpunan S⊆V(G) adalah himpunan dominasi, jika∀x∈V(G)\S berlaku x mempunyai tetangga di S. Himpunan S disebut himpunan dominasi lokasi, jika ∀x,y∈V(G)\S dan memenuhi syarat x,y mempunyai tetangga berbeda di S. Bilangan dominasi lokasi dari graf G adalah nilai kardinalitas minimum dari semua S yang mungkin. Pada penelitian ini dikaji bilangan dominasi lokasi dari hasil operasi comb antara dua graf lintasan. Nilai bilangan dominasi lokasi dari P_m▷ₒP_n adalah λ(P_m▷ₒP_n )=γ(P_m )+|V(P_m )|×(λ(P_n )-1) dimana pelabelan W={v_ik ┤| k=5a+1atau k=5a+3}∪{v_ip ┤|=3b+1} untuk n≡3 mod 5,λ(P_m▷ₒP_n )=λ(P_m )+|V(P_m)| ×( λ(P_n )-1) dan pelabelan W={v_ik ┤| k=5a+1 atau k=5a+3}∪{v_ip ┤| p= 5b + 1 dan 5b + 4 } untuk n≡1 mod 5, λ(P_m▷ₒP_n )=|V(P_m)|×λ(P_n ) dan pelabelan W={v_ik ┤| k=5a+1 atau k=5a+3 } untuk n≡lainnya dengan a,b∈Ζ positif dan 0 ≤ i < n – 1.

URI
https://repo.itera.ac.id/depan/submission/SB2108270006

Keyword