Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Afrah Meigita Maulida
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Bilangan Dominasi dari Beberapa Jenis Graf Afrah Meigita Maulida; Budi Rahadjeng
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 3 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v13n3.p358-365

Abstract

Penelitian ini membahas tentang bilangan dominasi dari beberapa jenis graf, yaitu graf lintasan, graf sikel, graf kipas, graf kembang api, graf ular berlian, graf pohon kelapa, dan graf pohon pisang. Bilangan dominasi dari graf G, dilambangkan dengan γ(G), adalah kardinalitas minimum himpunan pendominasi G. Hasil dari penelitian ini adalah bilangan dominasi dari graf lintasan P_m yaitu γ(P_m )=⌈m/3⌉, bilangan dominasi dari graf sikel C_n yaitu γ(C_n )=⌈n/3⌉, selanjutnya diperoleh bilangan dominasi dari graf kipas F_(p,m) yaitu γ(F_(p,m) )=⌈m/3⌉, bilangan dominasi dari graf kembang api F_(n,k) yaitu γ(F_(n,k) )=n, selain itu didapatkan juga bilangan dominasi dari graf ular berlian D_m yaitu γ(D_m )≤m, bilangan dominasi dari graf pohon kelapa CT(m,n) yaitu γ(CT(m,n))=1+⌈(m-2)/3⌉, dan yang terakhir adalah bilangan dominasi dari graf pohon pisang B(m,k) yaitu γ(B(m,k))≤m+1.Kata kunci: Himpunan pendominasi, Bilangan dominasi, Graf lintasan, Graf sikel, Graf kipas, Graf kembang api, Graf ular berlian, Graf pohon kelapa, dan Graf pohon pisang.
Co-Authors BUDI RAHADJENG