Computation of Chromatic Numbers for New Class of Graphs and its Applications
B. Logeshwary Natarajan.
B.Logeshwary Natarajan, Department of Humanities and Science, Rajalakshmi Institute of Technology, Chennai – 602124, India.
Manuscript received on 02 June 2019 | Revised Manuscript received on 10 June 2019 | Manuscript published on 30 June 2019 | PP: 396-400 | Volume-8 Issue-8, June 2019 | Retrieval Number: H6363068819/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In this paper, we represent the importance of several kinds of colouring techniques of graphs with illustrations. In this paper, we determine the graph colouring parameters like chromatic, achromatic and pseudoachromatic number for various graphs. In this paper, we compute the various results on chromatic and achromatic numbers for new class of graphs like central graph of cycle graph C(Cn) and central graph of jelly fish J(m,n). This research paper deals with the applications of various colouring techniques of graph in areas like automated differentiation, mobile network, optical network, medical data mining, game theory and radio network.
Keyword: Graph colouring, central graph, chromatic number, achromatic number.
Scope of the Article: Computational Techniques in Civil Engineering.