A Study on Total Coloring and Finding the Total Chromatic Number of Cycle, Butterfly and Web Graph

Authors(2) :-R. Nivetha, H. Haseena Begum

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.

Authors and Affiliations

R. Nivetha
PG Student, Dr.SNS Rajalakshmi College for Arts and Science, Coimbatore, Tamil Nadu, India
H. Haseena Begum
Assistant professor, Department of Mathematics, Dr.SNS Rajalakshmi College for Arts and Science, Coimbatore, Tamil Nadu, India

Total Colouring, Total Chromatic Number, Cycle Graph, Butterfly Graph and Web Graph.

  1. Arundhadhi and Ilayarani Total coloring of star, wheel and helm graph Family,D.G.Vaishnav College , Chennai-106,India,2017
  2. L.Andersen, Total coloring of simple graphs (in Danish), Master's Thesis. University of Aalborg, 1993.
  3. Behzad,graphs and their chromatic numbers,ph.D thesis, michingan state university,1965.
  4. D. Xie and W. Yang, The total chromatic number of graphs of even order and high degree, Discrete Math., 271, 2003, 295-302.
  5. 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.

Publication Details

Published in : Volume 4 | Issue 10 | September-October 2018
Date of Publication : 2018-09-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 98-103
Manuscript Number : IJSRSET1841019
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

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      Citation Detection and Elimination     |     
Journal URL : https://ijsrset.com/IJSRSET1841019

Article Preview