A Study on Total Coloring and Finding the Total Chromatic Number of Cycle, Butterfly and Web Graph
DOI:
https://doi.org//10.32628/18410IJSRSETKeywords:
Total Colouring, Total Chromatic Number, Cycle Graph, Butterfly Graph and Web Graph.Abstract
In graph theory total colouring and total chromatic number plays a major role. In this paper, we study the concepts of total colouring and total chromatic number. Hence we obtain the total chromatic number of Cycle graph, Butterfly graph and Web graph using an algorithm.
References
- Arundhadhi and Ilayarani Total coloring of star, wheel and helm graph Family,D.G.Vaishnav College , Chennai-106,India,2017
- L.Andersen, Total coloring of simple graphs (in Danish), Master's Thesis. University of Aalborg, 1993.
- Behzad,graphs and their chromatic numbers,ph.D thesis, michingan state university,1965.
- D. Xie and W. Yang, The total chromatic number of graphs of even order and high degree, Discrete Math., 271, 2003, 295-302.
- N. Vijayaditya, On total chromatic number of a graph, J. London Math Soc.2, 3, 1971, 405-408. 6].Y. Wang, M. Shangguan and Q. Li, On total chromatic number of planar graphs without 4-cycles, Science in China Series A, 50(1), 2007, 81-86.
Downloads
Published
2018-09-30
Issue
Section
Research Articles
License
Copyright (c) IJSRSET
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
[1]
R. Nivetha, H. Haseena Begum, "
A Study on Total Coloring and Finding the Total Chromatic Number of Cycle, Butterfly and Web Graph, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099,
Volume 4, Issue 10, pp.98-103, September-October-2018. Available at doi : https://doi.org/10.32628/18410IJSRSET