SOME RESULTS ON TOTAL CHROMATIC NUMBER OF A GRAPH

A total coloring of a graph is a proper coloring in which no two adjacent or incident graph elements receive the same color. The total chromatic number of a graph is the smallest positive integer for which the graph admits a total coloring. In this paper, we derive some results on total chromatic number of a graph.

___

  • Behzad,M., (1965), Graphs and their chromatic numbers, Ph.D Thesis, Michigan University.
  • Behzad,M., Chartrand,G., and Cooper,Jr.J.K., (1967), The colour numbers of complete graphs, J. London Math. Soc., 42, pp.226-228.
  • Irving,R.W. and Manlove,D.F., (1999), The b-chromatic number of a graph, Discrete Applied Math- ematics, 91,(1-3), pp.127-141.
  • Kostochka,A.V., (1996), The total chromatic number of any multigraph with maximum degree five is at most seven, Discrete Math, 162, pp.199-214.
  • Rosenfeld,M., (1971), On the total coloring of certain graphs, Israel J. Math., 9(3), pp.396-402.
  • Vaidya,S.K. and Barasara,C.M., (2011), Product Cordial Graphs in the Context of Some Graph Operations, International Journal of Mathematics and Scientific Computing, 1(3), pp.1-6.
  • Vaidya,S.K., Dani,N.A., Kanani,K.K., and Vihol,P.L., (2011), Cordial and 3-equitable Labeling for Some Wheel Related Graphs, IAENG International Journal of Applied Mathematics , 41(2), pp.99- 105.
  • Vaidya,S.K. and Isaac,Rakhimol V., (2015), Total coloring of some cycle related graphs, IOSR Journal of Mathematics, 11(3)(V), pp.51-53.
  • Vijayaditya,N., (1971), On total chromatic number of a graph, J. London Math Soc., 2(3), pp.405-408.
  • Vizing,V.G., (1968), Some unsolved problems in graph theory, Uspekhi Mat. Nauk (in Russian), 23(6)
  • pp.117-134 and in Russian Mathematical Surveys, 23(6), pp.125-141.
  • Yap,H.P., (1996), Total colourings of graphs,in: Lecture Notes in Mathematics, 1623, pp.6.
  • S. K. Vaidya for the photography and short autobiography, see TWMS J. App. Eng. Math., V.4, N.1, 2014.