journal6 ›› 2011, Vol. 32 ›› Issue (1): 1-3.

• 数学 •    下一篇

图的各种一般全染色

  

  1. (1.西北师范大学数学与信息科学学院,甘肃 兰州730070;2.天水师范学院数学与统计学院,甘肃 天水741001)
  • 出版日期:2011-01-25 发布日期:2012-04-10

Various General Total Colorings of Graphs

  1. (1.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China; 2.School of Mathematics and Statistics,Tianshui Normal University,Tianshui 741001,Gansu China)
  • Online:2011-01-25 Published:2012-04-10
  • About author:CHEN Xiang-en(1965-),male,was born in Tianshui City,Gansu Province,professor,master,research area are coloring theory of graphs and algebra theory of graphs.
  • Supported by:

    National Natural Science Foundation of China (10771091)

摘要:G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,并讨论了它们的色数.

关键词: 全染色, 色数, 边色数

Abstract: A proper total coloring of a graph G is an assignment of colors to the edges and vertices of G in such a way that no two adjacent vertices,no two adjacent edges,and no incident vertex and edge receive the same color.In this paper,the authors weaken the constraints of the proper total coloring to obtain several general total colorings and  discuss their chromatic numbers.

Key words: total coloring, chromatic number, edge chromatic index

公众号 电子书橱 超星期刊 手机浏览 在线QQ