期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于C_m∨F_n的均匀全色数 被引量：7

On Equitable Total Chromatic Number of C_m∨F_n
下载PDF
导出
摘要 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈与扇的联图,得到了在不同取值情况下的均匀全色数. A total-coloring is called equitable if ｜｜ Si｜-｜ Sj ｜｜≤ 1 ,the ｜Si ｜ is called chromatic number oi the 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,the equitable total chromatic number of Cm ∨ Fn is presented.
作者 马刚 张忠辅 强会英
机构地区 西北民族大学计算机科学与信息工程学院 兰州交通大学应用数学研究所
出处 《兰州交通大学学报》 CAS 2005年第4期147-149,共3页 Journal of Lanzhou Jiaotong University
基金 国家自然科学基金资助项目(19871036)
关键词 圈 扇 联图 均匀全色数 cycle fan join-graph equitable total chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 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..
  • 4张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60
  • 5张忠辅 张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.
  • 6张忠辅.关于图的均匀全染色[R].天津:南开大学数学研究所.组合数学与图论[C].,1996..
  • 7张忠辅,李敬文,田双亮,马少仙.圈的Mycielski图的均匀全染色[J].兰州铁道学院学报,2003,22(6):1-3. 被引量：5
  • 8Wang Weifan.Equitable total coloring of graphs with maximum degree 3[J].Graphs and Combin,2002,18:677-685.

二级参考文献14

  • 1张忠辅.关于图的均匀全染色[R].天津:南开大学数学研究所.组合数学与图论[C].,1996..
  • 2张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
  • 3张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
  • 4张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
  • 5张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑 数学 物理学 天文学 技术科学),1988(06).
  • 6王建方,张忠辅.关于全着色猜想[J]科学通报,1987(19).
  • 7王建方,周永生.素数度循环图的同构因子分解[J]科学通报,1987(18).
  • 8王建方,张忠辅.图和补图的全色数[J]数学季刊,1987(02).
  • 9张忠辅,张建勋,王建方.关于外平面图的全色数[J]科学通报,1986(22).
  • 10张忠辅.第Ⅰ类图的四个充分条件[J]数学物理学报,1986(02).

共引文献67

同被引文献27

  • 1张忠辅.关于图的均匀全染色[R].天津南开大学数学研究所,1996..
  • 2H.P.Yap,Total colorings of graphs[M].Notes in mathematics,1623 springer Berlin,1996.
  • 3J.A.Bondy and U.S.R.Murty,Graph Theory with application[M].The Macmillan press Ltd,1976.
  • 4Wang Weifan,Equitable total coloring of graphs with maximum degree 3,Graphs and Combin.[J].18(2002),677-685.
  • 5田牛 马仲番.图与网络流理论[M].北京:科学出版社,1987..
  • 6张忠辅.关于图的均匀全染色[R].天津:南开大学数学研究所.组合数学与图论[C].,1996..
  • 7张忠辅 张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.
  • 8田牛 马仲番.图与网络流理论[M].北京:科学出版社,1987..
  • 9H.P.Yap,Total colorings of graphs[M].Notes in mathematics,1623 springer Berlin,1996.
  • 10J.A.Bondy and U.S.R.Murty,Graph Theory with application[M].The Macmillan press Ltd,1976.

引证文献7

二级引证文献25

兰州交通大学学报
2005年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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