𝑚
𝑟𝑐 𝐹𝐶𝑚,𝐾𝑛 = +1
2
Bukti:
𝑚
Misalkan 𝑐 ∶ 𝐸(𝐹𝐶𝑚,𝐾𝑛 ) → 1, + 1 . Karena
2
𝑚
diam(𝐹𝐶𝑚,𝐾𝑛 ) = + 1 , jelas bahwa 𝑟𝑐(𝐹𝐶𝑚,𝐾𝑛 ) ≥
2
𝑚
+ 1. Lalu, kita akan menunjukkan bahwa
2
𝑚
𝑟𝑐(𝐹𝐶𝑚,𝐾𝑛 ) = + 1 dengan mendefinisikan sebuah
2
𝑚
pewarnaan menggunakan = + 1 warna sebagai
2
berikut:
𝑚 𝑚
Diketahui 𝑖 ∈ 1, + 1 , 𝑗 ∈ 1, 𝑛 − 2 , 𝑘 ∈ + 2, 𝑚 ,
2 2
𝑢𝑚,𝑚+1 = 𝑢𝑚,1 , dan 𝑢𝑚+1 𝑢𝑗𝑚,𝑚+1 = 𝑢1 𝑢𝑗𝑚,1
Same Parity
6
TERIMA KASIH