Skripsi
PEWARNAAN TITIK PADA HASIL KALI SISIR BEBERAPA KELAS GRAF
- Bagikan:
Penelitian ini bertujuan untuk memperoleh bilangan kromatik dan fungsi
pewarnaan titik pada graf G ⊵o Wn yang merupakan graf hasil operasi kali sisir
antara suatu graf terhubung G dan graf roda Wn. Dalam memberikan warna-warna
untuk setiap titik pada graf G ⊵o Wn harus memenuhi syarat di mana untuk setiap
dua titik yang bertetangga memiliki warna yang berbeda. Bilangan kromatik
adalah jumlah warna minimum yang di gunakan untuk mewarnai titik-titik pada
suatu graf. Untuk penelitian ini bilangan kromatik graf G terhubung dimisalkan
dengan m bilangan bulat. Hasil yang diperoleh dari penelitian ini adalah
χ(G⊵oWn) = m untuk m ≥ 4 dan χ(G⊵oWn) = χ(Wn) untuk m ≤ 3.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Athanasius Mario Dewa Langgaladi - Personal Name
|
| Student ID |
2006040057
|
| Dosen Pembimbing |
GANESHA LAPENANGGA PUTRA - 199303232019031015 - Dosen Pembimbing 1
Farly Oktriany Haning - 199010092020122010 - Dosen Pembimbing 2 |
| Penguji |
Maria Agustina Kleden - 196801681993032001 - Ketua Penguji
Ganesha Lapenangga Putra - 199303232019031015 - Penguji 1 Farly Oktriany Haning - 199010092020122010 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2024 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 Lan P
|
| Copyright |
Individu Penulis
|
| Doi |
Lampiran Berkas
LOADING LIST...