ปัญหาการลงสีบนกราฟภายใต้เงื่อนไขการเกิดรุ้ง

Abstract

ในโครงงานนี้เรานับจำนวนวิธีในการลงสีจุดยอดและนับจำนวนวิธีในการลงสีด้านของกราฟที่มีลักษณะเฉพาะแบบหนึ่งภายใต้เงื่อนไขที่เกี่ยวข้องกับรุ้ง ซึ่งเป็นสามเหลี่ยมที่จุดยอดทุกจุด [ด้านทุกด้าน] มีสีต่างกัน