Skripsi
Pelabelan L(2,1) Pada Graf P_m ⊵_e C_n
- Bagikan:
Pelabelan L(2,1) pada graf G dengan v titik dan e sisi adalah fungsi f∶V →{0,1,2,…,k} sedemikian sehingga mememenuhi syarat untuk │f(a)-(fb)│≥1 , jika d(a,b)=2, dan │f(a)-f(b)│≥2, jika d(a,b)=1. Bilangan k adalah label titik terbesar dari pelabelan L(2,1) pada graf G. Notasi λ(G) menyatakan minimal span pada graf G. Operasi hasil kali sisir sisi antara graf terhubung G dan H dinotasikan sebagai G⊵_e H adalah graf yang diperoleh dengan mengambil satu salinan dari G dan │E(G)│salinan dari H, kemudian menempelkan sisi e pada salinan ke-j dari H ke sisi ke- j dari G; j ϵ {1,2,…|E(G)|. Tujuan penulisan ini adalah untuk mengkontruksikan pelabelan L(2,1) pada graf P_m ⊵_e C_n dengan m,n∈N; m≥2,n≥3. Metode yang digunakan dalam penulisan ini adalah dengan melakukan studi literatur dan buku-buku referensi yang berkitan dengan judul penelitian ini.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Debriana Adu - Personal Name
|
| Student ID |
1706040013
|
| Dosen Pembimbing |
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 1
MARIA AGUSTINA KLEDEN - 196801681993032001 - Dosen Pembimbing 2 |
| Penguji |
Farly Oktriany Haning - 199010092020122010 - Ketua Penguji
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Penguji 1 Maria Agustina Kleden - 196801681993032001 - 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,01 Adu P
|
| Copyright |
Individu Penulis
|
| Doi |