Note that in the latter case, we must have p = 1 + 1 and q = 1 + 1. Hence, p = q, and so we can assume that
gi = fi for every i = 1, . . . ,1 + 1.
Now, let M = {uivi : i = 1, . . . , n1}. For every i = 1, . . . ,1 + 1, since both ui and vi miss the same colour,
say fk, we can assign to edge uivi the colour fk. But then we get a 1 + 1 edge-colouring of GM, and so GM is
Class 1.
หมายเหตุว่า ในกรณีหลัง เราต้องมี p = 1 + 1 และ q = 1 + 1 ดังนั้น p = q และเพื่อ ให้เราสามารถสมมติว่าgi =เน็ตสำหรับทุก i = 1,..., 1 + 1ตอนนี้ ให้ M = { uivi: ฉัน = 1,..., n1 } สำหรับทุก i = 1,..., 1 + 1 ตั้งแต่ ui และ vi พลาดสีเดียวกันfk บอกว่า เราสามารถกำหนดให้ขอบ uivi fk สี แต่แล้ว เราได้เป็น 1 + 1 ขอบสีกรัม และดังนั้น GMระดับที่ 1
การแปล กรุณารอสักครู่..
