We note that if m ≥ 3, then 3m+2< m(m+1) and since m+1 n = 3m+2 so χ ≥ m+ 2. But if f is a coloring function with m+ 2 colors, then f(i) = i, 1 ≤ i ≤ m + 1. For the remained vertices the coloring classes are
เราสังเกตว่า ถ้า m ≥ 3 แล้ว 3 m + 2 < m(m+1) และ ตั้งแต่ m + 1 n = 3 m + 2อื่น ๆ χ≥ m + 2 แต่ถ้า f เป็นฟังก์ชันสีกับ m + 2 สี แล้ว f(i) =1 ≤ฉัน≤ m + 1 สำหรับจุดยอดก่อนหน้าสอนสี
เราทราบว่าหากม. ≥ 3 แล้ว 3m + 2 <เมตร (m + 1) และตั้งแต่ m + 1? n = 3 + 2 ≥χดังนั้น m + 2. แต่ถ้า F เป็นฟังก์ชันสีกับ m + 2 สีแล้ว f (i) = I, 1 ≤ i ≤ m + 1 สำหรับชั้นเรียนยังคงจุดสีที่มี
เราทราบว่า ถ้า m ≥ 3 แล้ว 3M 2 < m ( M 1 ) และตั้งแต่ ม. 1 n = 2 3 ดังนั้นχ≥ M 2 แต่ถ้า f เป็นฟังก์ชันที่มีสี 2 สี แล้ว f ( i ) i , 1 ≤ผม≤ M 1 สำหรับยังคงจุดสีชั้น