Equitable total chromatic number of splitting graph

• Jayaraman, G. ^[1] ; Muthuramakrishnan, D. ^[2] ; Manikandan, K. ^[3]
  1. [1] Vels Institute of Science, Technology and Advanced Studies.
  2. [2] National College (Autonomous).
  3. [3] Guru Nanak College (Autonomous).

  Mostrar afiliaciones +
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 38, Nº. 4, 2019, págs. 699-705
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-2019-04-0045
• Enlaces
  • Texto completo
• Resumen

  • Among the varius coloring of graphs, the concept of equitable total coloring of graph G is the coloring of all its vertices and edges in which the number of elements in any two color classes differ by atmost one. The minimum number of colors required is called its equitable total chromatic number. In this paper, we determine an equitable total chromatic number of splitting graph of Pn, Cn and K1,n.

• Referencias bibliográficas
  • M. Behzad, Graphs and their chromatic numbers, Ph. D. thesis, Michigan State University, East Lansing, MI, USA, 1965.
  • G. Girija, and J. Veninstine Vivik, “Equitable total coloring of some graphs”, International Journal of Mathematical Combinatorics, vol. 1,...
  • G. Kun, Z. Zhongfu and W. Jian Fang, “Equitable total coloring of some join graphs”, Journal of mathematical research and exposition, vol....
  • H. Fu, “Some results on equalized total coloring”, Congressus numerantium, vol. 102, pp. 111-119, 1994.
  • M. Gang and M. Ming, “The equitable total chromatic number of the some join-graphs”, Open journal of applied sciences, vol. 2 no. 4B, pp....
  • M. Gang, Z. Zhong-fu, “On the equitable total coloring of multiple join graph”, Journal of mathematical research and exposition, no. 2, pp....
  • E. Sampathkumar and H. Walikar, “On spliting graph of a graph”, Journal of the Karnatak University-Science, vol. 25-26, pp. 13-16, 1980-1981....
  • T. Chunling, L. Xiaohui, Y. Yuansheng and L. Lizhihe, “Equitable total coloring of Cm2 Cn”, Discrete applied mathematics, vol. 157, no. 4,...
  • V. Vivik J. y G. Girija, “An algorithmic approach to equitable total chromatic number of graphs”, Proyecciones (Antofagasta, En línea), vol....
  • V. Vizing, “On an estimate of the chromatic class of a p− graph”, (in Russian), Diskret. Analiz., no. 5, pp. 25-30, 1964.
  • W. Wang, “Equitable Total Coloring of Graphs with Maximum Degree 3”, Graphs and combinatorics, vol. 18, no. 3, pp. 677–685, Oct. 2002, doi:...
  • Z. Zhang, W. Wang, S. Bau and J. Li, “On the equitable total coloring of some join graphs”, Journal of information and computational science,...
  • Z. Zhang, J. Zhang, J. Wang, “The total chromatic number of some graph”, Scientia Sinica. Series A. 31, 12, pp. 1434-1441, (1988).