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

Sivaree Sudsanit; Jitisak Seangdang; Tanakrit Srewicha; Tanongsak jadtee

Authors

Sivaree Sudsanit Department of Mathematics and Computing Science,Faculty of Science and Technology, Chiang Rai Rajabhat University
Jitisak Seangdang Department of Mathematics and Computing Science,Faculty of Science and Technology, Chiang Rai Rajabhat University
Tanakrit Srewicha Department of Mathematics and Computing Science,Faculty of Science and Technology, Chiang Rai Rajabhat University
Tanongsak jadtee Department of Mathematics and Computing Science,Faculty of Science and Technology, Chiang Rai Rajabhat University

Keywords:

Chromatic Number, Cycle Book Graph, Fan Graph, n-Prism Graph, Line Graph of Cycle Book Graph, , Tadpole Graph, Lollipop Graph

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.

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