Mutmainnah, Mutmainnah (2022) Diferensial Graf pada Graf Hasil Operasi Korona Antara Graf Lintasan dengan Graf Kipas. Skripsi thesis, Universitas Hasanuddin.
H011171018_skripsi_02-12-2022 1-2.pdf
Download (1MB)
H011171018_skripsi_02-12-2022 cover1.png
Download (141kB) | Preview
H011171018_skripsi_02-12-2022 dp.pdf
Download (522kB)
H011171018_skripsi_02-12-2022.pdf
Restricted to Repository staff only
Download (1MB)
Abstract (Abstrak)
Diberikan sembarang graf G=(V,E). Untuk setiap X subset dari V, dengan B(X) adalah himpunan titik di V-X, yang bertetangga dengan X. Diferensial himpunan X didefinisikan, ∂(X)=|B(X)|-|X| dan diferensial dari graf G adalah maximum dari ∂(X), untuk setiap X subset dari V. Pada skripsi ini dibahas mengenai diferensial graf pada graf hasil operasi korona antara graf lintasan berorde 2 dan graf kipas berode m. Diperoleh himpunan titik dengan jumlah tetangga terbanyak pada graf 〖(P〗_2 ʘF_m) yaitu X={v_1,v_2 } dengan |B(X)|=2m+2. Selanjutnya diperoleh bahwa ∂〖(P〗_2 ʘF_m)=2m.
Item Type: | Thesis (Skripsi) |
---|---|
Uncontrolled Keywords: | Diferensial graf, Himpunan titik, Operasi Korona. |
Subjects: | Q Science > QA Mathematics |
Divisions (Program Studi): | Fakultas Matematika dan Ilmu Peng. Alam > Matematika |
Depositing User: | Andi Milu |
Date Deposited: | 08 May 2024 06:15 |
Last Modified: | 08 May 2024 06:15 |
URI: | http://repository.unhas.ac.id:443/id/eprint/32338 |