The Chromatic Number of Some Graphs
Article Sidebar
Main Article Content
Abstract
Let G be a graph. Then G is called Colouring Vertices if we assign a color to each vertex then the adjacent vertices will have different colors and the Colouring Vertices is called k– Colorable Graph. Moreover, if k is the smallest number that makes G a k – Colorable Graph, then we call the graph G to have k as a Chromatic Number and is represented by the symbol χ( G) = k.
The objective of this work is to study the Chromatic Number of Cycle Book Graph, Fan Graph, n-Prism Graph, Line Graph of Cycle Book Graph, Tadpole Graph and Lollipop Graph.
Article Details
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
บทความที่ได้รับการตีพิมพ์เป็นลิขสิทธิ์ของวารสาร มรภ.กพ. วิทยาศาสตร์ คณิตศาสตร์ และเทคโนโลยี
ข้อคิดเห็นใดๆ ที่ปรากฎในวารสารเป็นวรรณกรรมของผู้เขียนโดยเฉพาะ ซึ่งมหาวิทยาลัยราชภัฏกำแพงเพชรและบรรณาธิการไม่จำเป็นต้องเห็นด้วย
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
