Skripsi
Pewarnaan Titik Anti Ajaib Lokal Pada Graf Caterpillar Teratur
- Bagikan:
Pewarnaan titik pada graf G adalah pemberian warna pada titik-titik di G sehingga setiap dua titik yang bertetangga pasti memiliki warna yang berbeda. Pewarnaan titik anti ajaib lokal merupakan pewarnaan yang terinduksi dari pelabelan anti ajaib. Graf G disebut anti ajaib lokal jika w(u) =/ w(v) untuk setiap titik yang bertetangga u, v ∈ V . Bilangan kromatik dari G dinotasikan dengan x(G) merupakan sasaran utama dari pewarnaan titik pada suatu graf. Bilangan kromatik anti ajaib lokal dari G dilambangkan dengan xla(G), merupakan minimum banyaknya warna yang diperlukan untuk mewarnai semua titik pada graf. Pada penelitian ini, ditentukan bilangan kromatik anti ajaib lokal dan fungsi dari graf ulat teratur.
Kata Kunci : pewarnaan titik, pewarnaan titik anti ajaib lokal, bilangan kromatik, bilangan kromatik anti ajaib lokal.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
GLAUDENSIA FEBRIANA GAWE - Personal Name
|
| Student ID |
1906040005
|
| Dosen Pembimbing | |
| Penguji |
Keristina Br Ginting - 197012232000122005 - Ketua Penguji
Irvandi G. Pasangka - 199111262019031012 - Penguji 1 Ganesha Lapanangga Putra - 19930323 201903 1 015 - 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 GAW P
|
| Copyright |
Individu Penulis
|
| Doi |