期刊文献+

扇与轮的联图F_m ∨ W_n的均匀全色数

On the Equitable Total Chromatic Number of F_m ∨ W_n
下载PDF
导出
摘要 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就扇与轮的联图Fm ∨ Wn,得到了在m,n不同取值情况下的均匀全色数. A total-coloring is called equitable if ||Ti|-|Tj||≤1,the |Ti|is called chromatic num-ber of the/color. The minimum number of colors required for an equitable proper total-coloring, a simple graph G is denoted by Xa(G) . In this paper, we have given the equitable total chromatic number of Fm ∨ Wn.
作者 李成录 马刚
出处 《青海师范大学学报(自然科学版)》 2012年第1期27-30,共4页 Journal of Qinghai Normal University(Natural Science Edition)
关键词 联图 均匀全染色 均匀全色数 oin-graph equitable total coloring equitable total chromatic number
  • 相关文献

参考文献11

二级参考文献41

  • 1马刚,张忠辅,强会英.关于C_m∨F_n的均匀全色数[J].兰州交通大学学报,2005,24(4):147-149. 被引量:7
  • 2强会英,晁福刚,张忠辅.完全图的广义Mycielski图的邻点可区别的全色数[J].兰州大学学报(自然科学版),2006,42(2):99-101. 被引量:12
  • 3马刚,张忠铺.K_(1,m)∨P_n的均匀全染色[J].经济数学,2006,23(2):215-218. 被引量:3
  • 4Yap H P. Total Colorings of Graphs[M]. Berlin: Lecture Notes in mathematics, 1623, Springer,1996.
  • 5Bondy J A, Murty U S R. Graph Theory with Application[M]. The Macmillan Press Ltd,1976.
  • 6Chen B L, Lih K W. Equitable coloring of trees[J]. J of Combin Theory, Ser B,1994, (61):83-87.
  • 7Chen B L, Lih K W, Wu P L. Equitable coloring and maximum degree[J]. Europ J of Combinatorics, 1994, (15); 443-447.
  • 8Wang Weifan. Equitable total Coloring of graphs with maximum degree 3[J]. Graphs and Combin, 2002, (18): 677-685.
  • 9张忠辅.关于图的均匀全染色[R].天津:南开大学数学研究所.组合数学与图论[C].,1996..
  • 10张忠辅 张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.

共引文献68

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部