期刊文献+

几类含圈图的全着色

下载PDF
导出
摘要 对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xT(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊图-含圈图的全着色给出了几个定理,验证了全着色猜想。
作者 陈亮 杨鹏辉
机构地区 重庆通信学院
出处 《中国新技术新产品》 2009年第1期22-23,共2页 New Technology & New Products of China
  • 相关文献

参考文献2

二级参考文献12

  • 1张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
  • 2张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
  • 3张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
  • 4张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑 数学 物理学 天文学 技术科学),1988(06).
  • 5王建方,张忠辅.关于全着色猜想[J]科学通报,1987(19).
  • 6王建方,周永生.素数度循环图的同构因子分解[J]科学通报,1987(18).
  • 7王建方,张忠辅.图和补图的全色数[J]数学季刊,1987(02).
  • 8张忠辅,张建勋,王建方.关于外平面图的全色数[J]科学通报,1986(22).
  • 9张忠辅.第Ⅰ类图的四个充分条件[J]数学物理学报,1986(02).
  • 10B. Bollobás,A. J. Harris. List-colourings of graphs[J] 1985,Graphs and Combinatorics(1):115~127

共引文献59

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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