BILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H ' S t i=1 P n i

Authors

  • Sherly Afri Astuti
  • Zulakmal .

DOI:

https://doi.org/10.25077/jmu.5.4.23-29.2016

Abstract

Abstrak. Bilangan kromatik lokasi dari suatu graf tak terhubung H adalah bilangan
terkecil k sedemikian sehingga terdapat pewarnaan lokasi dengan k warna untuk graf
H, dinotasikan dengan
0
L
(H). Dalam paper ini akan dibahas kembali makalah [6] tentang
penentuan bilangan kromatik lokasi dari graf H '
S
t
i=1
P
n
i
, dimana n
adalah
banyaknya titik dari graf lintasan P
n
i
. Diperoleh bahwa untuk H '
S
, dengan
r = minfn
i
j i 2 [1; t]g, jika
0
L
(H) < 1, maka 3
0
L
(r) r. Secara khusus,

L
(H) = 3 hanya dipenuhi oleh t = 1; 2 atau 3.

Downloads

Published

29-11-2016

Issue

Section

Articles