Diferensial Graf pada Graf Hasil Operasi Korona Antara Graf Lintasan dengan Graf Kipas


Mutmainnah, Mutmainnah (2022) Diferensial Graf pada Graf Hasil Operasi Korona Antara Graf Lintasan dengan Graf Kipas. Skripsi thesis, Universitas Hasanuddin.

[thumbnail of Bab 1-2] Text (Bab 1-2)
H011171018_skripsi_02-12-2022 1-2.pdf

Download (1MB)
[thumbnail of Cover]
Preview
Image (Cover)
H011171018_skripsi_02-12-2022 cover1.png

Download (141kB) | Preview
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
H011171018_skripsi_02-12-2022 dp.pdf

Download (522kB)
[thumbnail of Full text] Text (Full text)
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

Actions (login required)

View Item
View Item