期刊文献+

关于联图W_m∨P_n的均匀全染色 被引量:1

On Equitable Total-Coloring of W_m∨P_n
下载PDF
导出
摘要 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与路Pn的联图Wm∨Pn,得到了在m,n不同取值情况下的均匀全色数. A total-coloring is called equitable if││Si│-│Sj││≤1.the│Si│ is called chromatic number ofthe i color. The minimum number of colors required for an equitable proper total-coloring, a simple graph G is denoted by χet, (G).In this paper, we have given the equitable total chromatic number of Wm∨Pn
作者 马刚 张忠辅
出处 《西北民族大学学报(自然科学版)》 2006年第1期8-12,共5页 Journal of Northwest Minzu University(Natural Science)
基金 国家自然科学基金资助项目(No.19871036).
关键词 联图 均匀全色数 Wheel Path Join-graph Equitable total chromatic number
  • 相关文献

参考文献8

  • 1H.P.Yap,Total colorings of graphs[M].Notes in mathematics,1623 springer Berlin,1996.
  • 2J.A.Bondy and U.S.R.Murty,Graph Theory with application[M].The Macmillan press Ltd,1976.
  • 3田牛 马仲番.图与网络流理论[M].北京:科学出版社,1987..
  • 4张忠辅 张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.
  • 5张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量:60
  • 6张忠辅.关于图的均匀全染色[R].天津:南开大学数学研究所.组合数学与图论[C].,1996..
  • 7Wang Weifan.Equitable total coloring of graphs with maximum degree 3,Graphs and Combin.[J].18(2002),677-685.
  • 8马刚,张忠辅,强会英.关于C_m∨F_n的均匀全色数[J].兰州交通大学学报,2005,24(4):147-149. 被引量:7

二级参考文献20

  • 1Yap H P.Total colorings of graphs[M].Berlin:Lecture Notes in mathematics,1623,Springer,1996.
  • 2Bondy J A,Murty U S R.Graph theory with application[M].Macmillan Press Ltd,1976.
  • 3田牛 马仲番.图与网络流理论[M].北京:科学出版社,1987..
  • 4Wang Weifan.Equitable total coloring of graphs with maximum degree 3[J].Graphs and Combin,2002,18:677-685.
  • 5张忠辅.关于图的均匀全染色[R].天津:南开大学数学研究所.组合数学与图论[C].,1996..
  • 6张忠辅 张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.
  • 7张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
  • 8张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
  • 9张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
  • 10张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑 数学 物理学 天文学 技术科学),1988(06).

共引文献64

同被引文献7

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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