Acta mathematica scientia,Series A ›› 2011, Vol. 31 ›› Issue (2): 567-576.

• Articles • Previous Articles     Next Articles

Behaviors of Vertex Neighbors of Trees Under Some Graph Colorings

 YAO Bing1, CHENG Hui1, YAO Meng2, ZHANG Zhong-Fu1,3   

  1. 1.College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070|2.Department of Information Process and Control Engineering, Lanzhou Petrochemical College of Vocational Technology, Lanzhou 730060|3.Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070
  • Received:2008-10-08 Revised:2010-09-05 Online:2011-04-25 Published:2011-04-25
  • Supported by:

    国家自然科学基金(10771091)和西北师范大学科技创新工程(NWNU-KJCXGC-03-18)资助

Abstract:

Behaviors of vertex neighbors of trees under certain graph colorings show some interesting problems. These behaviors of vertex neighbors of trees give  stronger properties for known total colorings, and reveal some relations between the coloring conjectures, more or less. It is hoped to apply these behaviors to study deeply graph coloring problems.

Key words: Graph colorings, Distinguishing colorings, Trees

CLC Number: 

  • 05C15
Trendmd