Satria, Irsyad Lintang (2024) Bilangan Dominasi Terhubung pada Graf Sierpinski Gasket dan Graf Bintang Sierpinski. Undergraduate thesis, UNDIP.

	Text File 1 - Pendahuluan - Irsyad Lintang Satria.pdf Download (153kB)
	Text File 2 - Isi - Irsyad Lintang Satria.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - Daftar Pustaka - Irsyad Lintang Satria.pdf Download (95kB)

Abstract

Graf merupakan graf sederhana, terhubung, dan berhingga. Himpunan D disebut himpunan dominasi pada graf G jika setiap titik V dari himpunan G terhubung dengan paling sedikit satu titik pada D. Himpunan D dikatakan himpunan dominasi terhubung apabila memenuhi dua sifat, yaitu D(G) merupakan himpunan dominasi G dan D(G) merupakan subgraf terinduksi terhubung. Pada paper ini ditentukan bilangan dominasi terhubung pada Graf Sierpinski Gasket, dan Graf Bintang Sierpinski. Bilangan dominasi terhubung pada Graf Sierpinski Gasket, adalah n untuk n<3 dan untuk n≥3 sedangkan bilangan dominasi terhubung pada Graf Bintang Sierpinski, adalah untuk dan untuk.

Actions (login required)

View Item