Buhari, Harry Maulana (2022) Nilai Total Ketidakteraturan Titik pada Graf Helm yang Dimodifikasi. Skripsi thesis, Universitas Hasanuddin.
H011171004_skripsi_06-09-2022 bab 1-2.pdf
Download (748kB)
H011171004_skripsi_06-09-2022 cover1.jpg
Download (222kB) | Preview
H011171004_skripsi_06-09-2022 dapus.pdf
Download (69kB)
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 |