Adinda, Auliafera (2024) BILANGAN DOMINASI TOTAL PADA GRAF SIERPINSKI GASKET DAN GRAF BINTANG SIERPINSKI. Undergraduate thesis, UNDIP.
Text
Laporan Tugas Akhir_Auliafera Adinda Cover-Halaman Pengesahan dan Abtsrak - Auliafera A.pdf Download (247kB) |
|
Text
Laporan Tugas Akhir_Auliafera Adinda Daftar isi, Bab 1, bab 3, dan Bab 4 - Auliafera A.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text
Laporan Tugas Akhir_Auliafera Adinda-100-101 - Auliafera A.pdf Download (110kB) |
Abstract
Diberikan graf terhubung, G, dengan himpunan simpul V(G) dan himpunan sisi E(G). Himpunan dominasi total dari sebuah graf G dinotasikan dengan Dt(G) dan Dt(G) ≠ ∅, harus memenuhi sifat bahwa setiap simpul v di V(G) adjacent dengan minimal satu simpul di Dt(G), dan G tidak memiliki simpul terpencil. Himpunan dominasi total Dt(G) memenuhi sifat bahwa himpunan persekitaran di Dt(G), disimbolkan sebagai N(Dt), harus sama dengan V(G) dari graf G. Bilangan dominasi total dari suatu graf, yang dinotasikan sebagai γt(G), merupakan kardinalitas minimum dari himpunan yang mendominasi total di G. Pada Skripsi ini dikaji himpunan dominasi total pada graf Sierpinski Gasket dan diperoleh bahwa bilangan dominasi total pada graf Sierpinski Gasket γt(Sn) = 2 untuk n<3 dan γt(Sn) = 5.3^(n-3) untuk n≥3. Selanjutnya, dikaji himpunan dominasi total pada graf Bintang Sierpinski dan diperoleh bahwa bilangan dominasi total pada graf Bintang Sierpinski γt(SSn) = 1 untuk n<2 dan γt(SSn) = 6.3^(n-3) untuk n≥2.
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Sciences and Mathemathic |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
Depositing User: | Nurcahya Yulian |
Date Deposited: | 20 Feb 2024 05:40 |
Last Modified: | 20 Feb 2024 05:40 |
URI: | https://eprints2.undip.ac.id/id/eprint/21327 |
Actions (login required)
View Item |