Skripsi
PELABELAN ANTI AJAIB PADA GRAF Pm ⊵e Cn
XMLGraf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G=(V, E), yang dalam hal ini V adalah himpunan tidak kosong dari titik (vertices) dan E adalah himpunan sisi (edges) yang menghubungkan sepasang titik. Pelabelan graf G adalah sebuah fungsi yang memetakan himpunan titik, sisi atau keduanya pada graf G ke himpunan bilangan bulat tak-negatif yang memenuhi sifat tertentu. Apabila yang dilabeli himpunan titik maka disebut pelabelan titik, jika yang dilabeli himpunan sisi maka disebut pelabelan sisi dan jika yang dilabeli titik dan sisi maka disebut pelabelan total. Pada skripsi ini diberikan konstruksi pelabelan anti ajaib pada graf Pm ⊵e Cn. Pertama memaparkan teorema yang berkaitan dengan pelabelan anti ajaib kemudian menentukan fungsi pelabelan sisi dan bobot titik pada graf Pm ⊵e Cn dan membuktikan bahwa fungsi tersebut memenuhi sifat-sifat pelabelan anti ajaib.
Kata Kunci : Pelabelan anti ajaib, graf lintasan Pm, graf siklus Cn
Detail Information
Item Type |
SKRIPSI
|
---|---|
Penulis |
Refael jermia lema - Personal Name
|
Student ID |
1806040071
|
Dosen Pembimbing |
Irvandi Gorby Pasangka - 199111262019031012 - Dosen Pembimbing 1
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 2 |
Penguji |
Rapmaida M Pangaribuan - 197202242006042001 - Ketua Penguji
Irvandi G. Pasangka - 199111262019031012 - Penguji 1 Ganesha Lapenangga Putra - 199303232019031015 - Penguji 2 |
Kode Prodi PDDIKTI |
44201
|
Edisi |
Published
|
Departement |
Matematika
|
Kontributor | |
Bahasa |
Indonesia
|
Penerbit | UPT Perpustakaan Undana : Kupang., 2025 |
Edisi |
Published
|
Subyek | |
No Panggil |
442.01 Lem P
|
Copyright |
Individu Penulis
|
Doi |