Page 125 - Trends in Science and Technology fo Sustainable Living
P. 125
86 Fakultas Sains dan Teknologi
Universitas Terbuka (2023)
(a) (b)
Gambar 36. (a) Pewarnaan Pelangi K W dengan
2 v 5
3
rc (K W ) = , (b) Pewarnaan Pelangi K W dengan
2 v 5 5 v 5
rc (K W ) = 4
5 v 5
Teorema 26. (Fitriani dkk., 2022)
Untuk m ≥ 2 dan n ≥ , misalkan K graf lengkap berorde m, F graf
3
m n
kipas berorde n + 1, dan v titik pusat F . Bilangan terhubung pelangi
n
dari comb product graf K dan F adalah
m n
3, untuk m∈ {2,3}dan n∈ {3,4};
rc (K F ) =
m vn 4, untuk m ≥ 4 dan n∈ {3,4}, atau m ≥ 2 dan n ≥ 5.
(a) (b)
Gambar 37. (a) Pewarnaan Pelangi K v F dengan
3
4
rc (K F ) = 3 , (b) Pewarnaan Pelangi K F dengan
3 v 4 4 v 5
rc (K F ) = 4
4 v 5