จำนวนโครมาติคของบางกราฟ

ศิวรี สุดสนิท; จิติศักดิ์  เสียงดัง; ธนกฤต ศรีวิชา; ทะนงศักดิ์  จัดที่

ผู้แต่ง

ศิวรี สุดสนิท ผู้ประพันธ์บรรณกิจ
จิติศักดิ์ เสียงดัง
ธนกฤต ศรีวิชา
ทะนงศักดิ์ จัดที่

คำสำคัญ:

จำนวนโครมาติค, ไซเคิลบุคกราฟ, แฟนกราฟ, ปริซึมกราฟ, ไลน์กราฟของไซเคิลบุคกราฟ, กราฟลูกอ๊อด, กราฟอมยิ้ม

บทคัดย่อ

สำหรับกราฟ G ใด ๆ จะเรียกว่ามีการระบายสีจุดบนกราฟ ถ้ากำหนดสีให้แต่ละจุดในกราฟ แล้วจุดที่ประชิดกันจะมีสีต่างกัน และเรียกการระบายสีจุดบนกราฟว่าเป็นกราฟ k สี มากไปกว่านั้นถ้า k เป็นจำนวนที่น้อยที่สุดที่ทำให้ G เป็นกราฟ k สี แล้วเราจะเรียกกราฟ ว่ามี เป็น จำนวนโครมาติค และแทนด้วยสัญลักษณ์ χ(G) = k

ในงานวิจัยนี้เราต้องการศึกษา จำนวนโครมาติคของไซเคิลบุคกราฟ แฟนกราฟ ปริซึมกราฟ ไลน์กราฟของไซเคิลบุคกราฟ กราฟลูกอ๊อด และกราฟอมยิ้ม

References

นิตยา ชิงชัย. (2530). ทฤษฎีกราฟเบื้องต้น ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่.

นิรุตติ์ พิพรรธนจินดา. (2560). ทฤษฎีกราฟเบื้องต้น ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยราชภัฏกำแพงเพชร.

นพวิชญ์ มหาวงค์ และคณะ. (2561). จำนวนคลิกและจำนวนอิสระของแฟนกราฟ (Clique and Independent Number of Fan Graph). (ปริญญาตรี). มหาวิทยาลัยราชภัฏเชียงราย. เชียงราย.

Harary, F. Norman, R. Z. (1960). Some properties of line digraphs. Rendiconti del Circolo Matematico di Palermo, vol. 9, no. 2, 161–169.

Joe Demaio and John Jacobson. (2008). Electronic Journal of Graph Theory and Applications, Fibonacci number of the tadpole graph vol. 2, no. 2, 129-138.

Wolfram MathWorld. (n.d.). Lollipop Graph. https://mathworld.wolfram.com/LollipopGraph.html