International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Fully Refereed | Peer Reviewed

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Mathematics | India | Volume 11 Issue 3, March 2022

A Preliminary Concept on Graph Coloring

Dr P. Srilakshmi ^[2] | Dr A. Sri Krishna Chaitanya ^[2]

Abstract: This paper introduces the new study about combining the concept of Coloring with Fractal Graphs. Fractal Graph is the famous graph which has self-similarity property included it. It is developed in many areas and has much application in various engineering fields like computer science, Physical, Medical etc. Coloring is the advanced tool of Graph Theory. Its application is growing in various fields. Coloring the vertices is nothing but give the color to each vertices. Adjacent vertices are not colored by the same. Terminal vertices of each edge are colored by different colors like green, blue, yellow, red etc. Chromatic Number is the number of colors needed to the graph for coloring the vertices. It is denoted by CN (G). This paper analyses the chromatic number of various graphs Null Graph, Trivial Graph, Complete Graph, Star Graph, and Wheel Graph and also self-similarity fractal graph like Cantor Set Von Koch Curve. This paper found that the constant ratio of number of colors needed for coloring the above graphs.

Keywords: Graph, Coloring of graphs, Vertex degrees

Edition: Volume 11 Issue 3, March 2022,

Pages: 942 - 944

How to Cite this Article?

Dr P. Srilakshmi, Dr A. Sri Krishna Chaitanya, "A Preliminary Concept on Graph Coloring", International Journal of Science and Research (IJSR), Volume 11 Issue 3, March 2022, pp. 942-944, https://www.ijsr.net/get_abstract.php?paper_id=SR22316205955

How to Share this Article?

Similar Articles with Keyword 'Graph'