Nilai Total Ketidakteraturan Titik pada Graf Helm yang Dimodifikasi


Buhari, Harry Maulana (2022) Nilai Total Ketidakteraturan Titik pada Graf Helm yang Dimodifikasi. Skripsi thesis, Universitas Hasanuddin.

[thumbnail of Bab I & II] Text (Bab I & II)
H011171004_skripsi_06-09-2022 bab 1-2.pdf

Download (748kB)
[thumbnail of Cover]
Preview
Image (Cover)
H011171004_skripsi_06-09-2022 cover1.jpg

Download (222kB) | Preview
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
H011171004_skripsi_06-09-2022 dapus.pdf

Download (69kB)
[thumbnail of Full Text] Text (Full Text)
H011171004_skripsi_06-09-2022.pdf
Restricted to Repository staff only

Download (2MB)

Abstract (Abstrak)

Penelitian ini bertujuan untuk menentukan nilai total ketidakteraturan titik pada graf helm yang dimodifikasi dengan notasi H_n untuk n≥3. Penentuan nilai total ketidakteraturan titik pada penelitian ini dilakukan dengan menentukan batas bawah terbesar dan batas atas terkecil. Batas bawah diperoleh berdasarkan sifat-sifat dari graf H_n menggunakan teorema pendukung yang sudah ada. Adapun batas atasnya diperoleh dengan pemberian label pada titik dan sisi graf H_n pada kasus sederhana. Dari pelabelan tersebut akan dikonstruksi fungsi pelabelan total tidak teratur titik untuk sembarang n. Dengan menunjukkan bahwa bobot setiap titik graf H_n berbeda, maka fungsi yang telah dikonstruksi tersebut benar berlaku untuk sembarang n. Setelah itu akan ditunjukkan bahwa adanya pelabelan-k total tidak teratur titik dengan k adalah label terbesar yang digunakan pada graf H_n. Berdasarkan hasil penelitian ini, diperoleh nilai total ketidakteraturan titik graf H_n yaitu tvs(H_n )=⌈(3+3n)/4⌉ dengan n≥3.

Item Type: Thesis (Skripsi)
Uncontrolled Keywords: Nilai Total Ketidakteraturan Titik, Pelabelan-k Total Tidak Teratur Titik, Graf Helm yang Dimodifikasi.
Subjects: Q Science > QA Mathematics
Divisions (Program Studi): Fakultas Matematika dan Ilmu Peng. Alam > Matematika
Depositing User: Andi Milu
Date Deposited: 10 Nov 2022 06:29
Last Modified: 10 Nov 2022 06:29
URI: http://repository.unhas.ac.id:443/id/eprint/22899

Actions (login required)

View Item
View Item