Skripsi
PEWARNAAN TITIK ANTI AJAIB LOKAL OPERASI KORONA PADA GRAF Wm Kn
XMLPewarnaan titik pada graf adalah suatu pewarnaan titik sehinggga dua buah titik yang bertetangga memiliki warna yang berbeda. Bilangan kromatik dinotasikan dengan x(G) merupakan jumlah minimun pemberian warna pada titik-titik di graf G, untuk titik yang bertetengga memiliki warna yang berbeda. Pewarnaan titik anti ajaib lokal pada dasarnya terinduksi dari pelabelan anti ajaib. Sebuah Graf G disebut anti ajaib lokal jika w(u) 6= w(v) untuk setiap titik yang bertetangga u, v ∈ V. Bilangan kromatik titik anti ajaib lokal dilambangkan dengan xls(G). Penelitian ini bertujuan untuk mendapat nilai bilangan kromatik dan fungsi pada pewarnaan graf Wm Kn. Adapun hasil yang diperoleh yaitu bilangan kromatik xla(Wm Kn) = (m + 1)n + 3 untuk m genap; m ≥ 3; n ≥ 1, dan xla(Wm Kn) = (m+1)n+4 untuk m ganjil; m ≥ 3; n ≥ 1; m
Detail Information
Item Type |
Skripsi
|
---|---|
Penulis |
Patrisia Modesta Suwinyo - Personal Name
|
Student ID |
1906040032
|
Dosen Pembimbing |
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 1
Keristina Br. Ginting - 19701223 200012 2 005 - Dosen Pembimbing 2 |
Penguji |
Irvandi Gorby Pasangka - - Ketua Penguji
|
Kode Prodi PDDIKTI |
44201
|
Edisi |
Published
|
Departement |
Matematika
|
Kontributor | |
Bahasa |
Indonesia
|
Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
Edisi |
Published
|
Subyek | |
No Panggil |
442.01 Suw P
|
Copyright |
Individu Penulis
|
Doi |