Let G = (V,E) be a graph. A k-color

Let G = (V,E) be a graph. A k-coloring of a graph G is a labeling
f : V (G) → T, where | T |= k and it is proper if the adjacent vertices
have different labels. A graph is k-colorable if it has a proper k-coloring.
The chromatic number χ(G) is the least k such that G is k-colorable.
Here we study chromatic numbers in some kinds of Harary graphs.

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

ให้ G = (V, E) เป็นกราฟ K สีของกราฟ G คือ การติดฉลากf: V (G) → T ที่ | T | = k และไม่เหมาะสมถ้าข้าง ๆมีป้ายชื่อที่แตกต่างกัน กราฟเป็น k-colorable ถ้ามี k-สีที่เหมาะสมΧ(G) หมายเลขเครื่องตั้งสายเป็น k น้อยที่สุดเช่นที่ G k colorableที่นี่เราเรียนเลขเครื่องตั้งสายในบางประเภทของกราฟ Harary

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

Let G = (V, E) เป็นกราฟ k-สีของกราฟ G เป็นการติดฉลาก
f: V (G) → T ที่ | T | k = และมันเป็นเรื่องที่เหมาะสมถ้าจุดที่อยู่ติดกัน
มีป้ายชื่อที่แตกต่างกัน กราฟเป็น k-มีสีถ้ามันมีที่เหมาะสม k-สี.
สีจำนวนχ (G) เป็นอย่างน้อย k ดังกล่าวว่า G เป็น k-มีสี.
ที่นี่เราศึกษาตัวเลขสีในบางชนิดของกราฟ Harary

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

ให้ G = ( V , E ) จะเป็นกราฟ เป็น k-coloring ของกราฟ G เป็นฉลาก
f : V ( g ) T T | → keyboard - key - name ที่ | = K และมันเหมาะสมถ้า
จุดที่อยู่ติดกันมีป้ายต่าง ๆ กราฟเป็น k-colorable ถ้ามันมี k-coloring เหมาะสม .
χหมายเลขรงค์ ( G ) k G เป็นอย่างน้อย เช่น k-colorable .
ที่นี่เราศึกษาโดยตัวเลขในบางประเภทของกราฟ harary .