Utami, Rian Faradilla Ratnaning (2024) "Dominasi Berpasangan pada Graf Kubik dan Graf Claw-free Cubic". Undergraduate thesis, UNDIP.

	Text File 1 (Pendahuluan)_1 - Rian Faradilla Ratnaning Utami.pdf Download (648kB)
	Text File 2 (Isi)_1 - Rian Faradilla Ratnaning Utami.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text File 3 (Daftar Pustaka)_1 - Rian Faradilla Ratnaning Utami.pdf Download (199kB)

Abstract

"Misalkan G sebuah graf terhubung yang terbentuk dari dua himpunan berhingga yaitu himpunan simpul V(G) dan himpunan sisi E(G) yang dinotasikan dengan G=(V(G)),E(G)). Himpunan S dari himpunan simpul di graf G adalah himpunan dominasi berpasangan dari G jika setiap simpul dari G adjacent dengan suatu simpul di S dan subgraf terinduksi G[S] memuat M yang perfect matching. Bilangan dominasi berpasangan dari G, dilambangkan dengan γ_pr (G) adalah kardinalitas minimum dari himpunan berpasangan G. Dalam skripsi ini dijelaskan mengenai bilangan dominasi berpasangan dari graf kubik dan graf claw-free cubic. Chen, Sun, dan Xing menetapkan batas atas dominasi berpasangan dari graf kubik adalah γ_pr (G)≤3/5 n. Bilangan dominasi berpasangan pada graf claw-free cubic n≥6 dan memuat k diamond untuk family adalah γ_pr (G)=2/5(n+2k) dan family adalah γ_pr (G)≤1/2 n.
Kata kunci: Dominasi berpasangan, Graf kubik, Graf claw-free cubic. "

Actions (login required)

View Item