Kekuatan Tak Beraturan Sisi Total pada Graf Hasil Gabungan Graf Lintasan dengan Beberapa Kelas Graf

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.

[thumbnail of T1_1400015056_Naskah Publikasi.pdf] 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

Actions (login required)

View Item View Item