Immanuel, Figo Bonfilio (2023) Pelabelan Leech dan Pelabelan Geodesik Leech pada Beberapa Jenis Graf. Undergraduate thesis, UNDIP.
Full text not available from this repository. (Request a copy)Abstract
Pelabelan Leech merupakan salah satu jenis pelabelan graf. Misal G(V,E) graf dengan himpunan titik V(G) dan himpunan sisi E(G), pelabelan sisi f:E(G)→{1,2,3,…} yang menginduksi pemetaan bijektif dari himpunan lintasan P ke himpunan bobot lintasan {1,2,3,…,tₚ(G)} disebut pelabelan Leech. Graf yang memiliki pelabelan Leech disebut graf Leech. Bobot lintasan P dalam G didefinisikan sebagai jumlahan semua label sisi dalam lintasan P dan tₚ (G) adalah banyak lintasan dalam graf G. Lintasan geodesik P_g adalah lintasan terpendek antara dua titik dalam sebuah graf G dan banyaknya lintasan geodesik dalam graf G dinotasikan dengan t_gp (G). Bobot lintasan geodesik P_g dalam G adalah jumlahan semua label sisi dalam lintasan geodesik P_g. Pelabelan geodesik Leech dari graf G adalah pelabelan sisi f:E(G)→{1,2,3,…} yang menginduksi pemetaan bijektif dari himpunan lintasan geodesik P_g ke himpunan bobot lintasan geodesik {1,2,3,…,t_gp (G)}. Graf yang memiliki pelabelan geodesik Leech disebut graf geodesik Leech. Dalam tugas akhir ini dibahas cara menentukan banyak lintasan dalam graf tree, graf cycle, graf lengkap, graf bipartit lengkap, beberapa jenis graf unicyclic, dan beberapa jenis graf yang memiliki vertex disjoint cycle. Selanjutnya dibahas pelabelan Leech untuk Cₙ dengan 3≤n≤6, graf yang memiliki empat titik dan empat sisi, dan menunjukan graf lengkap K₄ dan K₅ bukan suatu graf Leech. Terakhir dibahas mengenai cara menentukan banyak lintasan geodesik dalam graf untuk graf cycle, graf lengkap, graf Kₙ-e₁, dan graf Kₙ-{e₁,e₂} serta pelabelan geodesik Leech untuk C₃,C₄,Kₙ dan Kₙ-e₁.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | Sciences and Mathemathic |
| Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
| Depositing User: | Users 242 not found. |
| Date Deposited: | 26 Aug 2023 00:22 |
| Last Modified: | 26 Aug 2023 00:22 |
| URI: | https://eprints2.undip.ac.id/id/eprint/15679 |
Actions (login required)
 |
View Item |