中央高校基本科研业务费专项资金(LK0103)
- 作品数:5 被引量:6H指数:2
- 相关作者:张埂丁伟苗连英陈晓杰焦姣更多>>
- 相关机构:四川文理学院中国矿业大学达县中学更多>>
- 发文基金:中央高校基本科研业务费专项资金更多>>
- 相关领域:理学更多>>
- 不含三角形的平面图的无圈边染色被引量:1
- 2013年
- 图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3.
- 张埂
- 关键词:无圈边染色无圈边色数平面图
- 不含3圈的平面图的无圈边染色
- 2013年
- 图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数不超过Δ(G)+3.
- 张江张埂
- 关键词:无圈边染色无圈边色数平面图
- 不含4圈的平面图的无圈边色数的新上界被引量:4
- 2011年
- 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
- 张埂苗连英丁伟陈晓杰
- 关键词:边染色无圈边染色平面图
- 基于最大平均度的图的无圈边染色被引量:4
- 2012年
- 为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.
- 张埂丁伟扈丁文
- 关键词:无圈边染色无圈边色数
- 不含相交三角形平面图无圈边染色被引量:1
- 2012年
- 如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ(G)+7.
- 张埂焦姣
- 关键词:无圈边染色平面图