Page 111 - Trends in Science and Technology fo Sustainable Living

72 Fakultas Sains dan Teknologi
Universitas Terbuka (2023)


 1, jikan = 1;
p
src ( )G =   2, jika n ≥ p 2 dan s > ; t
 s   jika s ≤
    t   , . t

Adapun cara mewarnai graf-graf tersebut dapat dilihat
pada contoh-contoh ilustrasi berikut ini.

(a) (b) (c)

Gambar 21. Pewarnaan Pelangi pada (a) Graf Lengkap K , (b) Graf
5
Pohon T , dan (c) Graf Lingkaran C
8 5

(a) (b) (c)
Gambar 22. Pewarnaan Pelangi pada Graf Roda W , Graf Bipartit
6
K dan Graf Multipartit Lengkap K
2,3 2,2,2
Pada tahun 2013, Sy dkk. memperoleh hasil sebagai berikut.

Teorema 3. (Sy dkk., 2013)
Untuk bilangan bulat n ≥ 2 , bilangan terhubung pelangi graf kipas
F adalah
n
 1, jikan = 2;
 
(1) rc (F n ) =  2, jika 3 ≤ n ≤ 6;
 3, jika n ≥ 7.
 