Text
Bilangan Dominasi Jarak Dua dan Jarak Tiga pada Graf Bintang Sierpinski
Himpunan dominasi D G ( ) pada graf G V G E G = ( ( ), ( )) merupakan suatu himpunan
bagian dari simpul-simpul di graf G sehingga setiap simpul yang berada di
V G D G ( ) \ ( ) bertetangga dengan paling sedikit satu simpul di D G ( ) . Kardinalitas
minimum dari himpunan dominasi di graf G disebut bilangan dominasi dan
dinotasikan dengan ( ) G . Himpunan S G k ( ) disebut himpunan dominasi jarak-k di
graf G jika setiap simpul v dalam V G S G ( ) \ k ( ) berjarak kurang dari atau sama
dengan k, dengan paling sedikit satu simpul dalam S G k ( ). Kardinalitas minimum dari
himpunan dominasi jarak-k di graf G disebut dengan bilangan dominasi jarak-k dan
dinotasikan k ( ) G . Pada penelitian ini, dikaji tentang himpunan dominasi jarak dua
dan jarak tiga pada graf Bintang Sierpinski dan diperoleh bilangan dominasi jarak dua
2 ( ) 1 SSn = untuk n 3 dan 2 ( ) 3.3 SSn = n−3 untuk n 3 serta bilangan dominasi
jarak tiga 3( ) 1 SSn = untuk n 3 dan 3( ) 3 SSn = n−3 untuk n 3.
Kata Kunci : himpunan dominasi jarak, bilangan dominasi jarak, graf bintang
sierpinski
2657A2024 | 2657A2024 | Perpustakaan FSM Undip | Tersedia |
Tidak tersedia versi lain