Total Coloring of Splitting Graph of Path, Cycle and Star Graphs


Abstract views: 49 / PDF downloads: 33

Authors

  • D. Muthuramakrishnan Department of Mathematics, National College(Autonomous), Tiruchirappallai, Tamil Nadu, India
  • G. Jayaraman Department of Mathematics, Vels Institute of Science, Technology and Advanced Studies(VISTAS), Chennai, Tamil Nadu, India

Keywords:

Path graph, Cycle graph, Star graph, Splitting graph, Total coloring and Total chromatic number

Abstract

In 1965, the concept of total coloring was introduced by Behzad \cite{MB} and in 1967 he \cite{MG} came out new ideology that, the total chromatic number of complete graph and complete bi-partite graph. A total coloring of a graph $G$ is an assignment of colors to both the vertices and edges of $G,$ such that no two adjacent or incident vertices and edges of $G$ are assigned the same colors. In this paper, we have discussed the total coloring of splitting graph of Path, Cycle and Star graph. Also, we determine the total chromatic number of splitting graph of Path, Cycle and Star graphs.

 

Author Biographies

D. Muthuramakrishnan, Department of Mathematics, National College(Autonomous), Tiruchirappallai, Tamil Nadu, India

 

 

G. Jayaraman, Department of Mathematics, Vels Institute of Science, Technology and Advanced Studies(VISTAS), Chennai, Tamil Nadu, India

 

 

Downloads

Published

01-03-2018

How to Cite

D. Muthuramakrishnan, & G. Jayaraman. (2018). Total Coloring of Splitting Graph of Path, Cycle and Star Graphs. International Journal of Mathematics And Its Applications, 6(1 - D), 659–664. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/1124

Issue

Section

Research Article