Temuan Utama

Konsep Bilangan kromatik lokasi graf merupakan konsep menarik dan berkembang pada saat ini. Konsep tersebut merupakan kombinasi dari dua konsep menarik lainnya pada graf, yaitu pewarnaan titik dan dimensi partisi. 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 masalah pewarnaan titik graf yang menambahkan lapisan kompleksitas baru. Metode penelitian melibatkan tinjauan pustaka yang komprehensif, pengembangan algoritma, dan uji coba eksperimental. Kompleksitas algoritma dianalisis dan selanjutnya dilakukan eksperimen untuk memvalidasi kinerja metode yang diusulkan. Dataset uji yang sesuai akan disusun untuk menguji berbagai kasus pada graf sehati. Pada metode penelitian dilakukan penentuan batas atas dan bawah dari bilangan kromatik lokasi graf sehati. Selanjutnya akan diperoleh nilai eksak bilangan kromatik lokasi graf sehati yang diuji kevalidan dengan melakukan pembuktian matematika. Pembuktian matematika yang dilakukan untuk batas atas akan dilakukan pembuktian bahwa kode warna setiap titik pada graf sehati berbeda. Pembuktian batas bawah dilakukan dengan melihat kontruksi atau identitas bentuk graf sehati. Penelitian ini menghasilkan teorema yang menyatakan bilangan kromatik lokasi graf sehati Hrn adalah 4 dan 5 untuk n=2 dan >= 3.

Potensi Manfaat

Penelitian ini akan memberikan konstribusi pada konsep bilangan kromatik lokasi suatu kelas graf terhubung yang belum diketahui bilangan kromatik lokasinya. Penelitian ini akan memberikan konsep-konsep yang terkait dengan bilangan kromatik lokasi pada kelas graf terhubung tersebut. Pengoptimalan pewarnaan titik pada graf yang akan diteliti akan dilakukan dengan mengeksplorasi konsep-konsep tersebut. Kelas graf terhubung yang akan diteliti adalah graf sehati. Selanjutnya, Urgensi penelitian ini adalah berupa kontribusi ilmu yang berharga dalam memperkaya konsep bilangan kromatik lokasi dan menghadirkan solusi yang efisien dan aplikatif untuk pemberian warna pada graf terhubung, khususnya graf sehati.