ปัญหาการระบายสีรายการ

บทคัดย่อ

การกำหนดค่ารายการ L ของกราฟ G คือฟังก์ชันที่กำหนดเซตของสีให้จุดยอดทุกจุดของกราฟและ G จะเรียกว่า ระบายสีได้แบบ-L ถ้าจุดยอด v แต่ละจุดสามารถระบายสีได้โดยใช้สีจาก L(v) และแต่ละจุดยอดที่อยู่ติดกันมีสีต่างกัน
ในบทความวิชาการนี้ เริ่มต้นโดยการแนะนำนิยามที่เกี่ยวกับปัญหาการกำหนดค่ารายการ หลังจากนั้นจะกล่าวถึงงานวิจัยเกี่ยวกับปัญหาการกำหนดค่ารายการ เช่น ลักษณะเฉพาะของกราฟเลือกได้แบบ-2, ลักษณะเฉพาะของกราฟเลือกได้แบบ-3 ของกราฟสองส่วนแบบบริบูรณ์ และ การกำหนดค่ารายการที่ทำให้ K_7,7  K_7,8 ไม่เป็นกราฟเลือกได้แบบ-3 สุดท้ายจะพูดถึงหัวข้อที่อาจจะเป็นงานวิจัยได้