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
   120   121   122   123   124   125   126   127   128   129   130