Page 131 - Trends in Science and Technology fo Sustainable Living

92 Fakultas Sains dan Teknologi
Universitas Terbuka (2023)

Teorema 36. (Jagannatharao & Murali, 2019)
Misalkan G = P  C , maka untuk n ≥ 3 , diperoleh
n
n
rc ()G = src ()G = 2n − .
1

Gambar 44. Pewarnaan Pelangi P  C dengan rc P  C 4 )7=
(
4
4
4
Pada tahun 2019, Maulani dkk. menyelidiki graf hasil operasi
corona, yaitu kombinasi graf lingkaran dan graf lintasan. Dalam hal
ini, graf corona C m  P adalah graf dengan C sebagai pusat dan
n
m
setiap titik v di C terhubung dengan setiap titik di P .
i m n
Teorema 37. (Maulani dkk., 2019)
Bilangan terhubung pelangi graf corona C  P adalah
m n
  4, untuk m = 3, n ≥ 2;
rc (C  P ) =   m 
m n + 3, untuk m > 3, n ≥ 2.
  2    
Teorema 38. (Maulani dkk., 2019)
Bilangan terhubung pelangi kuat graf corona C m  P adalah
n
 3  + 1, untuk m = 3, n ≥
n

3
src (C  P ) =    2;
m n   m  untuk m > 3, n ≥ 2.
n
 3 + ,

    2  
2