Text
Bilangan Dominasi Total pada Graf Sierpinski Gasket dan Graf Bintang Sierpinsk
Diberikan graf terhubung, G , dengan himpunan simpul V G dan himpunan sisi
E G . Himpunan dominasi total dari sebuah graf G, dinotasikan dengan D G t
dan D G t , harus memenuhi sifat bahwa setiap simpul v di V G adjacent
dengan minimal satu simpul di D G t , dan G tidak memiliki simpul terpencil.
Himpunan dominasi total D G t memenuhi sifat bahwa himpunan persekitaran
di D G t , disimbolkan sebagai N D t , harus sama dengan V G dari graf G .
Bilangan dominasi total dari suatu graf, yang dinotasikan sebagai t G,
merupakan kardinalitas minimum dari himpunan yang mendominasi total di G .
Pada Skripsi ini dikaji himpunan dominasi total pada graf Sierpinski Gasket dan
diperoleh bahwa bilangan dominasi total pada graf Sierpinski Gasket t n S 2
untuk n 3 dan t n S 5 3n3 untuk n 3 . Selanjutnya, dikaji himpunan
dominasi total pada graf Bintang Sierpinski dan diperoleh bahwa bilangan
dominasi total pada graf Bintang Sierpinski t n SS 1 untuk n 2 dan
t n SS 6 3n3 untuk n 2 .
Kata Kunci: Graf Sierpinski Gasket, Graf Bintang Sierpinski, Himpunan
Dominasi Total, Bilangan Dominasi Total
2662A2024 | 2662 A 2024 | Perpustakaan FSM Undip | Tersedia |
Tidak tersedia versi lain