Setiawan, Yolanda Febriliana (2024) Bilangan Invers Dominasi dan Bilangan Invers Dominasi Total pada Graf Sierpinski Gasket. Undergraduate thesis, UNDIP.

	Text File 1 Pendahuluan - Yolanda Febriliana Setiawan.pdf Download (494kB)
	Text File 2 - Yolanda Febriliana Setiawan.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - Yolanda Febriliana Setiawan.pdf Download (295kB)

Abstract

"BILANGAN INVERS DOMINASI DAN BILANGAN INVERS DOMINASI TOTAL PADA GRAF SIERPINSKI GASKET

Oleh
Yolanda Febriliana Setiawan
24010117130050

Diberikan sebuah graf G=(V(G),E(G)) merupakan graf terhubung, dengan V(G) adalah himpunan titik dan E(G) adalah himpunan sisi. Himpunan D(G)⊆V(G) disebut himpunan dominasi dari graf G dengan kardinalitas minimum, jika V(G)-D(G) memuat himpunan dominasi lain D^(-1) (G), maka D^(-1) (G) dinamakan himpunan invers dominasi dari graf G. Kardinalitas minimum dari himpunan invers dominasi dinotasikan dengan γ^(-1) (G). Jika D_t (G) adalah himpunan dominasi total dari graf G dengan kardinalitas minimum dan V(G)-D_t (G) memuat himpunan dominasi total lain D_t^(-1) (G), maka D_t^(-1) (G) dinamakan himpunan invers dominasi total dari graf G. Kardinalitas dari himpunan invers dominasi total dari graf G dinamakan bilangan invers dominasi total yang dinotasikan γ_t^(-1) (G). Himpunan invers dominasi dan himpunan invers dominasi total tidak tunggal. Suatu graf yang memiliki himpunan dominasi total, belum tentu memiliki himpunan invers dominasi total. Tujuan dari skripsi ini adalah untuk menemukan bilangan invers dominasi pada Graf Sierpinski Gasket (S_n ) dengan n≤5,n∈N dan bilangan invers dominasi total pada Graf Sierpinski Gasket (S_n ) dengan n≤5,n∈N.
Kata kunci : Graf Sierpinski Gasket, bilangan invers dominasi, bilangan invers dominasi total"

Actions (login required)

View Item