Bilangan Kromatik Lokasi Dari Graf Rantai Chain (C_n,m) dengan n,m≥4

Bilangan kromatik lokasi suatu graf diperkenalkan oleh Chartrand dkk[1] dengan ide menggabungkan pewarnaan titik dan dimensi partisi graf, namun pewarnaan titik graf harus mempertimbangkan lokasi atau posisi titik-titik graf berada. Bilangan kromatik lokasi memperluas ide bilangan kromatik dengan mempertimbangkan di mana lokasi/posisi titik-titik berada pada graf serta mempertimbangkan dimensi partisi graf, yang hal ini dapat memengaruhi cara pewarnaan titik graf. Sehingga, bilangan kromatik lokasi ini perkembangan dari masalah pewarnaan titik graf yang menambahkan lapisan kompleksitas baru. Metode penelitian yang dipakai penelitian ini adalah studi literatur. Tahap pendahulan yang dilakukan adalah mencari literatur yang berkaitan dengan bilangan kromatik lokasi graf terhubung, khususnya graf rantai. Pada tahap penelitian akan ditentukan batas atas dan bawah dari bilangan kromatik graf rantai sehingga diperoleh nilai eksak bilangan kromatik lokasi graf rantai.Tahap akhir penelitian akan dibuktikan nilai bilangan kromatik lokasi graf rantai yang diperoleh. Penelitian ini menghasilkan teorema yang berisikan bilangan kromatik lokasi graf rantai siklus (Cn,m ) yaitu 3 dan 4 untuk n=3 dan 4. Serta bilangan kromatik lokasi graf siklus yang memiliki titik yang berbeda-beda yaitu 4.
Tahun Penelitian: 2024
Ketua: Dr Des Welyyanti, S.Si, M.Si
Anggota:
- Dr Lyra Yulianti, S.Si, M.Si
Kata Kunci: Bilangan Kromatik Lokasi; Kode Warna; Graf Rantai; Pewarnaan Lokasi; Partisi




.png)
 di Beberapa Sentra Produksi Su (1).jpg)
.png)