Wardani, Ayu Anisa (2024) Bilangan Invers Dominasi dan Bilangan Invers Dominasi Total pada Graf G_(m,n) dan Graf Bintang Sierpinski. Undergraduate thesis, UNDIP.

	Text FILE 1_Laporan Tugas Akhir_Ayu Anisa Wardani_24010120130040 - Ayu Anisa.pdf Download (449kB)
	Text FILE 2_Laporan Tugas Akhir_Ayu Anisa Wardani_24010120130040 - Ayu Anisa.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text FILE 3_Laporan Tugas Akhir_Ayu Anisa Wardani_24010120130040 - Ayu Anisa.pdf Download (93kB)

Abstract

Diberikan graf G=(V(G),E(G)). Misalkan, D(G) merupakan himpunan dominasi dari graf G dengan kardinalitas minimum. Jika V(G)-D(G) memuat himpunan dominasi lain, maka himpunan tersebut adalah himpunan invers dominasi dari graf G yang dinotasikan dengan D^(-1) (G). Kardinalitas minimum dari himpunan invers dominasi graf G disebut bilangan invers dominasi dan dinotasikan dengan γ^(-1) (G). Jika D_t (G) merupakan himpunan dominasi total dari graf G_(m,n) dengan kardinalitas minimum dan V(G)-D_t (G) memuat himpunan dominasi total lainnya, maka himpunan tersebut adalah himpunan invers dominasi total dari graf G yang dinotasikan dengan D_t^(-1) (G). Kardinalitas minimum dari himpunan invers dominasi total graf G disebut bilangan invers dominasi total dan dinotasikan dengan γ_t^(-1) (G). Pada Tugas Akhir ini, dipelajari bilangan invers dominasi dan bilangan invers dominasi total pada graf tak berarah G_(m,n) dengan n<m<2n, untuk m genap, n ganjil, di mana n≠m-1 dan n=m-1, untuk m ganjil, n genap, di mana n≠m-1 dan n=m-1. Kemudian, dipelajari juga graf G_(m,n) dengan m≥2n, serta graf G_(m,n) dengan m=n, di mana m,n ganjil dan m,n genap. Pada bagian akhir, didapatkan bilangan invers dominasi dan bilangan invers dominasi total pada graf Bintang Sierpinski SS_n untuk n<3 dan n≥3.

Actions (login required)

View Item