(0721) 8030188    pusat@itera.ac.id   

Bilangan Kromatik Lokasi Graf Barbel yang memuat Graf Amalgamasi Bintang Seragam


Suatu pewarnaan titik-k merupakan pemetaan c:V→{1,2,…,k} pada graf G dengan c(u)≠c(v), untuk setiap dua titik bertetangga, u dan v di G. Nilai k minimum dari semua pewarnaan titik-k pada graf G disebut bilangan kromatik di G. Jika semua titik di G memiliki kode warna yang berbeda, maka c disebut pewarnaan lokasi-k di G. Nilai k minimum dari semua pewarnaan lokasi-k disebut bilangan kromatik lokasi dari graf G. Graf amalgamasi bintang seragam, dinotasikan S_(k,m) merupakan graf yang diperoleh dari k salinan bintang k_(1,m) dengan menyatukan sebuah daun dari setiap bintang. Graf barbel memuat amalgamasi bintang seragam merupakan graf yang terbentuk dari salinan S_(k,m) dan dihubungkan oleh sebuah jembatan/sisi diantara dua graf tersebut, dan dinyatakan dengan B_(S_(k,m) ). Pada penelitian ini diperoleh hasil bahwa bilangan kromatik lokasi graf barbel yang memuat amalgamasi bintang seragam adalah m, untuk k>1 dan m≥2. Kata kunci: bilangan kromatik lokasi, amalgamasi bintang seragam, graf barbel.

URI
https://repo.itera.ac.id/depan/submission/SB2106150058

Keyword