Skripsi
Pelabelan Harmonis Ganjil pada Graf P_m ⊵_e C_8
- Bagikan:
Suatu graf G terdiri dari kumpulan titik V yang tidak kosong dan kumpulan sisi E yang anggotanya di bentuk dari dua buah titik. Biasanya, kumpulan titik dan sisi pada graf berturut-turut dilambangkan dengan V(G) dan E(G) dengan |V(G)| menyatakan banyaknya titik dan |E (G)| menyatakan banyaknya sisi pada graf. Graf G (p, q) dikatakan graf harmonis ganjil jika terdapat fungsi injektif f : V (G) → {0, 1, 2, …, 2q – 1 } sedemikian sehingga menginduksi fungsi bijektif f^*: E (G) → {1, 3, 5, … , 2q – 1 } dengan f^* (uv) = f (u) + f (v). Hasil kali sisir sisi antara graf G dan H dapat dilambangkan dengan G ⊵_e H merupakan graf yang dibangun dengan menggunakan satu salinan dari G dan |E (G)| salinan dari H, kemudian menyatukan sisi ke-i dari G dan salinan ke-i dari H pada sisi e. Pada skripsi ini diberikan konstruksi pelabelan harmonis ganjil pada graf P_m ⊵_e C_8, m∈N, m≥2.
Kata kunci: Graf lintasan, Graf siklus, pelabelan harmonis ganjil, operasi hasil kali sisir sisi.
Detail Information
| Item Type | |
|---|---|
| Penulis |
Yani Marliana Taemnanu - Personal Name
|
| Student ID |
1806040040
|
| Dosen Pembimbing |
MARIA AGUSTINA KLEDEN - 196801681993032001 - Dosen Pembimbing 2
|
| Penguji |
Meksianis Zadrak Ndii - 198305172006041003 - Ketua Penguji
Irvandi G. Pasangka - 199111262019031012 - Penguji 1 Rapmaida M Pangaribuan - 197202242006042001 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01Tae P
|
| Copyright |
Individu Penulis
|
| Doi |