三正则图的连通度与条件着色

下载PDF

导出

摘要文献[2]给出了图的条件色数χ3（G）,猜想：除Petersen图外,任意Δ（G）≥3的图G都有χ3（G）≤Δ（G）＋5。本文证明了连通度为1和2时的三正则图的3-条件着色数的上界为8,满足上述猜想。

作者韩筠仲允

机构地区广东海洋大学寸金学院基础部广东省湛江市第二中学

出处《中国科教创新导刊》 2011年第4期83-83,共1页 CHINA EDUCATION INNOVATION HERALD

关键词三正则图连通度条件着色

1李苏,樊锁海,仲允.广义Petersen图条件色数的最好下界[J].科学技术与工程,2012,20(5):975-977. 被引量：1
2宋兴坤,梁晓东.Sierpiński-like图的条件着色[J].烟台大学学报（自然科学与工程版）,2016,29(1):9-13.
3丁超,樊锁海,赖宏建.图的条件色数的上界[J].暨南大学学报（自然科学与医学版）,2008,29(1):35-38. 被引量：5
4宋兴坤,梁晓东.Sierpiński图与Sierpińskigasket图的条件着色[J].新疆大学学报（自然科学版）,2015,32(3):304-308. 被引量：1
5刘婷,孙磊.几类特殊图的条件色数[J].山东科学,2012,25(4):6-9.
6刘晓晓,陈丽华,张姗姗.特殊图的条件染色[J].山东科学,2008,21(3):9-12.
7孙磊,马迎雪.条件染色正常图的几个充分条件[J].山东大学学报（理学版）,2011,46(2):42-44. 被引量：1
8齐秀媛,孙磊.r-条件染色正常图的两个充分条件[J].山东师范大学学报（自然科学版）,2014,29(3):4-6.
9林妍,吴瑾,樊锁海.图着色和标号问题的蚁群优化算法[J].数学的实践与认识,2012,24(17):182-191. 被引量：4
10林越.图的着色理论研究与发展[J].科技信息,2010(18).

中国科教创新导刊

2011年第4期

浏览历史

内容加载中请稍等...