Science in China Series A: Mathematics

, Volume 48, Issue 3, pp 289–299 | Cite as

On adjacent-vertex-distinguishing total coloring of graphs

  • Zhongfu Zhang
  • Xiang’en Chen
  • Jingwen Li
  • Bing Yao
  • Xinzhong Lu
  • Jianfang Wang
Article

Abstract

In this paper, we present a new concept of the adjacent-vertex-distinguishing total coloring of graphs (briefly, AVDTC of graphs) and, meanwhile, have obtained the adjacent-vertex-distinguishing total chromatic number of some graphs such as cycle, complete graph, complete bipartite graph, fan, wheel and tree.

Keywords

graph proper total coloring adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Burris, A. C., Schelp, R. H., Vertex-distinguishing proper edge-colorings, J. of Graph Theory, 1997, 26(2): 73–82.MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Bazgan, C., Harkat-Benhamdine, A., Li, H. et al., On the vertex-distinguishing proper edge-coloring of graphs, J. Combin. Theory, Ser. B, 1999, 75: 288–301.MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Balister, P. N., Bollobs, B., Schelp, R. H., Vertex distinguishing colorings of graphs with Δ(G) = 2, Discrete Mathmatics, 2002, 252(2): 17–29.MATHCrossRefGoogle Scholar
  4. 4.
    Zhang Zhongfu, Liu Linzhong, Wang Jianfang, Adjacent strong edge coloring of graphs, Applied Mathematics Letters, 2002, 15(5): 623–626.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Reinhard, D., Graph Theory, New York: Springer-Verlag, Inc., 1997.MATHGoogle Scholar
  6. 6.
    Chartrand, G., Lesniak-Foster, L., Graph and Digraphs, 2nd ed., Monterey, CA: Wadsworth Brooks/Cole, 1986.Google Scholar
  7. 7.
    Hansen, P., Marcotte, O., Graph coloring and application, Rhode Island USA: AMS Providence, 1999.Google Scholar
  8. 8.
    Bondy, J. A., Murty, U. S. A., Graph Theory with Applications, London: Macmillan; New York: Elsevier, 1976.Google Scholar

Copyright information

© Science in China Press 2005

Authors and Affiliations

  • Zhongfu Zhang
    • 1
    • 2
    • 3
  • Xiang’en Chen
    • 1
  • Jingwen Li
    • 4
  • Bing Yao
    • 1
  • Xinzhong Lu
    • 3
  • Jianfang Wang
    • 5
  1. 1.College of Mathematics and Information ScienceNorthwest Normal UniversityLanzhouChina
  2. 2.Department of ComputerLanzhou Normal CollegeLanzhouChina
  3. 3.Institute of Applied MathematicsLanzhou Jiaotong UniversityLanzhouChina
  4. 4.College of Information and Electrical EngineeringLanzhou Jiaotong UniversityLanzhouChina
  5. 5.Institute of Applied MathematicsChinese Academy of SciencesBeijingChina

Personalised recommendations