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. "
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Sciences and Mathemathic |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
Depositing User: | Nurcahya Yulian |
Date Deposited: | 18 Mar 2024 06:23 |
Last Modified: | 18 Mar 2024 06:23 |
URI: | https://eprints2.undip.ac.id/id/eprint/21826 |
Actions (login required)
View Item |