Kekuatan Tak Beraturan Sisi Total pada Graf Hasil Gabungan Graf Lintasan dengan Beberapa Kelas Graf
| Main Authors: | Dwi Pratama, Setyo, Eka Wijayanti, Dian |
|---|---|
| Format: | Naskah Publikasi NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://eprints.uad.ac.id/15224/1/T1_1400015056_Naskah%20Publikasi.pdf http://eprints.uad.ac.id/15224/ |
Daftar Isi:
- 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.