Abstract
A vertex distinguishing equitable total coloring of graph G is a proper total coloring of graph G such that any two distinct vertices' coloring sets are not identical and the difference of the elements colored by any two colors is not more than 1. In this paper we shall give vertex distinguishing equitable total chromatic number of join graphs P n ∨P n ,Cn∨C n and prove that they satisfy conjecture 3, namely, the chromatic numbers of vertex distinguishing total and vertex distinguishing equitable total are the same for join graphs P n ∨P n and Cn∨C n .
Similar content being viewed by others
References
Bazgan, C., Harkat-Benhamdine, A., Li, H., Wozniak, M. On the vertex-distinguishing proper edge-coloring of graphs. J. Combin. Theory (series B), 75:288–301 (1999)
Bondy, J.A., Marty, U.S.R. Graph theory with applications. The Macmillan Press Ltd, New York, 1976
Burris, A.C., Schelp, R.H. Vertex-distinguishing proper edge-colourings. J. Graph Theory, 26(2):70–82 (1997)
Burris, A.C. Vertex-distinguishing edge-colorings, Ph.D. Dissertation. Memphis State University, August 1993
Cerny, J., Hornak, M., Sotak, R. Observability of a graph. Math. Slovaca, 46:21–31 (1996)
Harary, F., Maybee, J.S.(Eds.) Graphs and Applications. Wiley-Interscience, New York, 1985
Hornak, M., Sotak, R. Observability of complete multipartite graphs with equipotent parts. Ars Combin., 41:289–301 (1995)
Hornak, M., Sotak, R. Asymptotic behaviour of the observability of Q n , Discrete Math. 176 (1997) 139–148
Li, J.W., Zhang, Z.F. etc. A note on adjacent strong edge coloring of k(n,m). Acta Mathematicae Applicatae Sinica, 22(2):283–286 (2006)
Wang, Z.W., Zhang, Z.F., Yan, L.H. Vertex-distinguishing edge chromatic number of P m ∨ P n . Journal of Lanzhou University, 41(6):101–102 (2005)
Zhang, Z.F. etc. On the vertex-distinguishing total coloring of graphs, Submitted.
Zhang Z.F. On the vertex-distinguishing equitable-total chromatic number of graphs. ICM 2006
Zhang, Z.F. etc. Adjacent vertex distinguishing total coloring of graph. Science in China, 34(5):574–583 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Xianyang Normal University Foundation for Basic Research (No.06XSYK266) and Com2MaC-KOSEF( R11-1999-054).
Rights and permissions
About this article
Cite this article
Wang, Zw., Yan, Lh. & Zhang, Zf. Vertex Distinguishing Equitable Total Chromatic Number of Join Graph. Acta Mathematicae Applicatae Sinica, English Series 23, 433–438 (2007). https://doi.org/10.1007/s10255-007-0383-2
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10255-007-0383-2