Show simple item record

dc.contributor.authorARIANTI, Jenni Alfa Nanda
dc.date.accessioned2024-08-05T07:24:16Z
dc.date.available2024-08-05T07:24:16Z
dc.date.issued2024
dc.identifier.nim201810101094en_US
dc.identifier.urihttps://repository.unej.ac.id/xmlui/handle/123456789/122882
dc.descriptionFinalisasi repositori tanggal 5 Agustus 2024_Kurnadi_Raraen_US
dc.description.abstractPelabelan graf merupakan pemberian label pada unsur graf, yaitu titik, sisi, atau keduanya dengan aturan tertentu. Salah satu pelabelan dengan domain titik yaitu pelabelan titik tak-teratur jarak inklusif. Pelabelan titik tak-teratur jarak inklusif merupakan pemberian label pada setiap titik graf dengan bilangan 1, 2, … , 𝑘, sedemikian sehingga bobot yang diperolah pada setiap titik bernilai berbeda. Pelabelan ini dikatakan tak-teratur karena label yang diberikan pada setiap titik boleh berulang. Bobot titik pada pelabelan ini didapatkan dengan menjumlahkan label titik yang bertetangga dengan titik tersebut dan label titik itu sendiri. Permasalahan pada pelabelan ini yaitu mencari nilai minimum dari label 𝑘 terbesar pada sebuah graf. Nilai 𝑘 yang demikian disebut sebagai distance irregularity strength dan dinotasikan dengan 𝑑𝑖𝑠 ̂ (𝐺). Pada penelitian ini, akan dicari nilai 𝑑𝑖𝑠 ̂ (𝐺) pada graf mushroom dan gabungannya dengan 𝑛 ≥ 3. Langkah-langkah dalam penelitian ini dimulai dengan mencari nilai batas bawah pelabelan tak-teratur titik jarak inklusif. Selanjutnya melabeli graf berdasarkan batas bawah. Jika tidak sesuai dengan syarat pelabelan, maka menambahkan satu nilai batas bawh sehingga bobotnya berbeda. Kemudian membuktikan 𝑑𝑖𝑠 ̂ (𝐺) dengan membuktikan bahwa nilai bobotnya berbeda berdasarkan fungsi yang telah dirumuskan. Penelitian ini mendapatkan hasil bahwa nilai ketidakteraturan titik jarak inklusif pada graf mushroom (𝑀𝑟𝑛) adalah 𝑑𝑖𝑠 ̂ (𝑀𝑟𝑛 ) = 𝑛 dan gabungan graf mushroom (2𝑀𝑟𝑛) adalah 𝑑𝑖𝑠 ̂ (2𝑀𝑟𝑛 ) = 𝑛 + 1 untuk 3 ≤ 𝑛 ≤ 11.en_US
dc.description.sponsorship1.DPU IKHSANUL HALIKIN, S.Pd., M.Si. 2.DPA KUSBUDIONO, S.Si., M.Si.en_US
dc.language.isootheren_US
dc.publisherFakultas Matematika dan Ilmu Pengetahuan Alamen_US
dc.subjectPelabelan Titik Tak-Teraturen_US
dc.subjectGraf Mushroomen_US
dc.subjectGabungannyaen_US
dc.titlePelabelan Titik Tak-Teratur Jarak Inklusif pada Graf Mushroom dan Gabungannyaen_US
dc.typeSkripsien_US
dc.identifier.prodiPendidikan Matematikaen_US
dc.identifier.pembimbing1IKHSANUL HALIKIN, S.Pd., M.Si.en_US
dc.identifier.pembimbing2KUSBUDIONO, S.Si., M.Si.en_US
dc.identifier.validatorKacung- 5 Agustus 2024en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record