A k-edge-coloring of a graph G = (V

A k-edge-coloring of a graph G = (V,E) is a mapping c : E → {1, . . . , k},
in other words, an assignment of k colors to the edges of G. An edge-coloring is
proper if adjacent edges receive distinct colors. The minimum number of colors
used in a proper edge-coloring of G is denoted by ′(G).

ผลลัพธ์ (ไทย) 1:

ที่ k ขอบสีของกราฟ G = (V, E) เป็น c แมป: E → { 1,..., k },ในคำอื่น ๆ การกำหนดสี k ที่ขอบของกรัม มีการระบายสีขอบที่เหมาะสมถ้าติดขอบได้รับสีที่แตกต่างกัน จำนวนสีน้อยที่สุดใช้ในที่เหมาะสมสีขอบของ G จะเขียนแทน ด้วย ′(G)

ผลลัพธ์ (ไทย) 2:

K-ขอบสีของกราฟ G = (V, E) คือการทำแผนที่ C: E → {1, . . , k}
ในคำอื่น ๆ ที่ได้รับมอบหมายของสี K ขอบกรัมขอบสีเป็น
ที่เหมาะสมถ้าขอบที่อยู่ติดกันได้รับสีที่แตกต่างกัน จำนวนขั้นต่ำของสี
ที่ใช้ในการที่เหมาะสมขอบสีของ G จะเขียนแทนด้วย? '(G)