Page 127 - Trends in Science and Technology fo Sustainable Living

88 Fakultas Sains dan Teknologi
Universitas Terbuka (2023)

(a)

(b)

Sumber: Dafik dkk., 2018

Gambar 39. (a) Pewarnaan Pelangi P  C dengan
5 v 4
rc (P  C ) = 8 , (b) Terhubung Pelangi kuat P  C dengan
5 v 4 5 v 4
src (P  C ) 14=
5 v 4
Teorema 30. (Dafik dkk., 2018)
Misalkan P graf lintasan berorde n, n ≥ 2 dan F graf kipas
n m
berorde m, m ≥ 2 . Bilangan terhubung pelangi dan bilangan
terhubung pelangi kuat dari comb product graf P dan F adalah
n m
rc (P  F ) ≤ m n+ − 1 dan src P  F ) ≤ mn n+ − 1 .
(
n vm n vm