# 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

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

#### Similar Articles with Keyword 'Graph'

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

Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017

Pages: 1792 - 1796

### A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board

P. Charles Paul | G. Thulasi [2]