Dwi Pratama, Setyo and Eka Wijayanti, Dian (2019) Kekuatan Tak Beraturan Sisi Total pada Graf Hasil Gabungan Graf Lintasan dengan Beberapa Kelas Graf. Bachelor thesis, Universitas Ahmad Dahlan.

Text T1_1400015056_Naskah Publikasi.pdf Download (319kB)

Abstract

Penelitian ini bertujuan untuk menentukan nilai kekuatan tak beraturan sisi total pada
graf hasil gabungan graf lingkaran dengan graf lintasan G = (Cn ∪ Pn) dan graf hasil
gabungan dua graf lingkaran G = (Cn ∪ Cn) masing-masing untuk n ≥ 3.
Pelabelan tak beraturan sisi total pada graf G(V, E), dengan himpunan titik tak kosong
V dan himpunan sisi E suatu fungsi λ ∶ V ∪ E → {1,2, ... , k} sedemikian sehingga bobot
setiap sisinya berbeda. Nilai k terkecil pada pelabelan tak beraturan sisi total disebut
kekuatan tak beraturan sisi total dari G yang dinotasikan dengan tes (G). Selanjutnya,
bobot sebuah sisi uv dengan fungsi pelabelan λ yaitu wt(uv) = λ(u) + λ(uv) + λ(v).
Berdasarkan pembahasan, dapat disimpulkan bahwa nilai kekuatan tak beraturan sisi
total pada graf hasil gabungan graf lingkaran dengan graf lintasan dan graf hasil
gabungan dua graf lingkaran yang berturut-turut mempunyai nilai tes (G) =
⌈
2n+1
3
⌉ untuk n ≥ 3 dan tes (G) = ⌈
2n+2
3
⌉ untuk n ≥ 3.

Item Type:	Thesis (Bachelor)
Subjects:	Q Science > QA Mathematics
Divisi / Prodi:	Faculty of Applied Science and Technology (Fakultas Sains Dan Teknologi Terapan) > S1-Mathematics (S1-Matematika)
Depositing User:	publikasi uad
Date Deposited:	08 Oct 2019 02:21
Last Modified:	08 Oct 2019 02:21
URI:	http://eprints.uad.ac.id/id/eprint/15224
Dosen Pembimbing:	UNSPECIFIED | [error in script]

Actions (login required)

View Item