Skripsi
Pelabelan L(2, 1) Pada Graf Cm ⊵e Cn
- Bagikan:
Graf G didefinisikan sebagai pasangan terurut dari dua himpunana V dan E, salah satu operasi pada graf yaitu operasi hasil kali sisir sisi. Graf Cm ⊵e Cn merupakan graf hasil kali operasi sisir sisi yang diperoleh dengan mengambil satu salinan dari graf Cm dan salinan sebanyak E(Cm) dari graf Cn kemudian menyatukan sisi (e) pada graf Cn dengan sisi pada graf Cm. Suatu fungsi f yang memetakan himpunan titik (G) ke bilangan bulat non negatif sedemikian sehingga f (vi) f (v j) 2 jika d(vi, v j) = 1 dan f (vi) f (v j) 1 jika d(vi, v j) = 2 dinamakan dengan pelabelan L(2, 1). Penelitian ini dilakukan untuk menentukan nilai minimal label tebesar dan fungsi dari pelabelan L(2, 1) pada graf Cm ⊵e Cn. Hasil yang dipeoleh menunjukan nilai minimal label terbesar 6 dengan fungsi memenuhi peraturan pelabelan L(2, 1).
Kata Kunci : Graf Cm ⊵e Cn, Pelabelan L(2, 1), Nilai Minimal Label Terbesar, Fungsi Pelabelan L(2, 1).
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
EPIVANIA PEMBA SAGHO - Personal Name
|
| Student ID |
1906040043
|
| Dosen Pembimbing |
Rapmaida M Pangaribuan - 19720224 200604 2 001 - Dosen Pembimbing 2
|
| Penguji |
Ganesha Lapenangga Putra - 199303232019031015 - Ketua Penguji
Rapmaida Megawaty Pangaribuan - 197202242000604200 - Penguji 1 Irvandi G. Pasangka - 199111262019031012 - 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 SAG P
|
| Copyright |
Individu Penulis
|
| Doi |