The concept of vertex coloring pose

The concept of vertex coloring pose a number of challenging open
problems in graph theory. Among several interesting parameters, the
coloring parameter, namely the pseudoachromatic number of a graph
stands a class apart. Although not studied very widely like other parameters
in the graph coloring literature, it has started gaining prominence
in recent years. The pseudoachromatic number of a simple graph
G, denoted ψ(G), is the maximum number of colors used in a vertex
coloring of G, where the adjacent vertices may or may not receive the
same color but any two distinct pair of colors are represented by at least
one edge in it. In this paper we have computed this parameter for a
number of classes of graphs

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

แนวคิดของการก่อให้เกิดสียอดจำนวนที่เปิดท้าทาย
ปัญหาในทฤษฎีกราฟ ท่ามกลางพารามิเตอร์ที่น่าสนใจหลาย
พารามิเตอร์สีคือจำนวน pseudoachromatic ของกราฟ
ระดับยืนออกจากกัน แม้ว่าจะไม่ได้ศึกษากันอย่างแพร่หลายมากเช่นพารามิเตอร์อื่น ๆ
ในวรรณคดีกราฟสีมันได้เริ่มต้นดึงดูดความโดดเด่น
ในปีที่ผ่านมา จำนวน pseudoachromatic ของกราฟง่าย
G, แสดงψ (G) เป็นจำนวนสูงสุดของสีที่ใช้ในจุดสุดยอด
สีของ G ที่จุดที่อยู่ติดกันอาจจะหรืออาจไม่ได้รับ
สีเดียวกัน แต่สองคู่ที่แตกต่างกันของสีที่จะแสดง อย่างน้อย
หนึ่งขอบในนั้น ในบทความนี้เราได้คำนวณพารามิเตอร์นี้สำหรับ
จำนวนของชั้นเรียนของกราฟ

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

แนวคิดของการระบายสีเพื่อก่อให้เกิดจำนวนของความท้าทายปัญหาเปิด
ในทฤษฎีกราฟ ของพารามิเตอร์ที่น่าสนใจหลาย
สีพารามิเตอร์ ได้แก่ หมายเลข pseudoachromatic ของกราฟ
ยืนเรียนกัน แม้ว่าจะไม่ได้ใช้กันอย่างแพร่หลายมากเหมือน
พารามิเตอร์อื่น ๆ ในกราฟสีวรรณกรรม เริ่มดึงดูดความโดดเด่น
ในปีล่าสุดหมายเลข pseudoachromatic ของกราฟอย่างง่าย
G แทน ψ ( G ) เป็นจำนวนสูงสุดของสีที่ใช้ในจุดสุดยอด
สี G ที่จุดที่อยู่ติดกันอาจจะหรืออาจไม่ได้รับ
สีเดียวกันแต่แตกต่างกันสองคู่สีแทนด้วยอย่างน้อย
หนึ่งขอบใน ในกระดาษนี้เราใช้พารามิเตอร์นี้เพื่อ
จำนวนประเภทของกราฟ