%A HANIFAH DINI
%T BATAS ATAS BILANGAN KROMATIK LOKASI GRAF HELM
DAN BARBELNYA
%X Bilangan kromatik lokasi dari graf G, dinotasikan dengan ?L(G), adalah bilangan
bulat terkecil k sedemikian sehingga G memiliki pewarnaan-k lokasi. Pada penelitian ini dibahas mengenai batas atas bilangan kromatik lokasi graf helm Hn dan barbelnya B(Hn), untuk n ? 3. Hasil yang diperoleh: ?L(Hn) ? 4 untuk 3 ? n ? 9
dan n ?= 8; ?L(Hn) ? 5 untuk 8 ? n ? 28 dan n ?= 9; ?L(Hn) ? 6 untuk
29 ? n ? 76. Selanjutnya, pada graf barbel helm, ?L(B(Hn)) ? 4 untuk n = 4, 6;
?L(B(Hn)) ? 5 untuk 3 ? n ? 18 dan n ?= 4, 6, 15, 17; ?L(B(Hn)) ? 6 untuk
15 ? n ? 57 dan n ?= 16, 18, 56; ?L(B(Hn)) ? 7 untuk 56 ? n ? 76 dan n ?= 57.
Kata-kata kunci: bilangan kromatik lokasi graf, graf helm, graf barbel helm.
%C UNIVERSITAS LAMPUNG
%D 2025
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%L eprints88306