จำนวนโครมาติคของบางกราฟ
Article Sidebar
Main Article Content
บทคัดย่อ
สำหรับกราฟ G ใด ๆ จะเรียกว่ามีการระบายสีจุดบนกราฟ ถ้ากำหนดสีให้แต่ละจุดในกราฟ แล้วจุดที่ประชิดกันจะมีสีต่างกัน และเรียกการระบายสีจุดบนกราฟว่าเป็นกราฟ k สี มากไปกว่านั้นถ้า k เป็นจำนวนที่น้อยที่สุดที่ทำให้ G เป็นกราฟ k สี แล้วเราจะเรียกกราฟ ว่ามี เป็น จำนวนโครมาติค และแทนด้วยสัญลักษณ์ χ(G) = k
ในงานวิจัยนี้เราต้องการศึกษา จำนวนโครมาติคของไซเคิลบุคกราฟ แฟนกราฟ ปริซึมกราฟ ไลน์กราฟของไซเคิลบุคกราฟ กราฟลูกอ๊อด และกราฟอมยิ้ม
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NoDerivatives 4.0 International License.
บทความที่ได้รับการตีพิมพ์เป็นลิขสิทธิ์ของวารสาร มรภ.กพ. วิทยาศาสตร์ คณิตศาสตร์ และเทคโนโลยี
ข้อคิดเห็นใดๆ ที่ปรากฎในวารสารเป็นวรรณกรรมของผู้เขียนโดยเฉพาะ ซึ่งมหาวิทยาลัยราชภัฏกำแพงเพชรและบรรณาธิการไม่จำเป็นต้องเห็นด้วย
เอกสารอ้างอิง
นิตยา ชิงชัย. (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
