Page 118 - Trends in Science and Technology fo Sustainable Living

Trends in Science and Technology 79
for Sustainable Living

(a) (b)
Gambar 29. (a) Pewarnaan Pelangi F  P dengan rc F  P ) = 2 ,
(
2 2 2 2
(b) Pewarnaan Pelangi F  P dengan rc F  P ) = 3
(
5 2 5 2
Teorema 13. (Hader, 2014)
Misalkan m dan n adalah bilangan asli dengan m ≥ 3 dan n ≥ 2 .
Bilangan terhubung pelangi graf Cartesian product dari graf roda
dan lintasan W  P adalah
m
n
  , n jika m = 3;
rc (W  P ) = 
m n n + 1, jika m ≥ 4.
 

(a) (b)
Gambar 30. (a) Pewarnaan Pelangi W  P dengan (rc W  P 3 ) = 4 ,
4
3
4
(b) Pewarnaan Pelangi W  P dengan rc (W  P 2 ) = 3
7
2
7