Adinda, Auliafera (2024) Bilangan Dominasi Total pada Graf Sierpinski Gasket dan Graf Bintang Sierpinski. Undergraduate thesis, UNDIP.

	Text Laporan Tugas Akhir_Auliafera Adinda Cover-Halaman Pengesahan dan Abtsrak.pdf Download (247kB)
	Text Laporan Tugas Akhir_Auliafera Adinda-17-99 - Auliafera A.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Laporan Tugas Akhir_Auliafera Adinda-100-101 - Auliafera A.pdf Download (110kB)

Abstract

Diberikan graf terhubung, G, dengan himpunan simpul V(G) dan himpunan sisi E(G). Himpunan dominasi total dari sebuah graf G dinotasikan dengan Dt(G) dan Dt(G) ≠ ∅, harus memenuhi sifat bahwa setiap simpul v di V(G) adjacent dengan minimal satu simpul di Dt(G), dan G tidak memiliki simpul terpencil. Himpunan dominasi total Dt(G) memenuhi sifat bahwa himpunan persekitaran di Dt(G), disimbolkan sebagai N(Dt), 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(Sn) = 2 untuk n<3 dan γt(Sn) = 5.3^(n-3) untuk n≥3. Selanjutnya, dikaji himpunan dominasi total pada graf Bintang Sierpinski dan diperoleh bahwa bilangan dominasi total pada graf Bintang Sierpinski γt(SSn) = 1 untuk n<2 dan γt(SSn) = 6.3^(n-3) untuk n≥2.

Actions (login required)

View Item