Repository Universitas Ahmad Dahlan

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.

[img] 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: Naskah Publikasi (Bachelor)
Subjects: Q Science > QA Mathematics
Divisi / Prodi: Faculty of Mathematics and Natural Sciences (Fakultas Matematika dan Ilmu Pengetahuan Alam) > 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

Repository Universitas Ahmad Dahlan is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.