丁伟
- 作品数：8 被引量：6H指数：2
- 供职机构：中国矿业大学理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 不含4圈的平面图的无圈边染色
- 2012年
- 如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用已有的关于平面图的结构性质,证明了不含4圈的2-连通平面图的无圈边色数不超过Δ(G)+11。
- 丁伟
- 关键词：无圈边染色平面图围长
- 不含相交三角形和4圈的平面图的无圈边染色
- 2012年
- 如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。
- 段娟娟丁伟周菲
- 关键词：无圈边染色平面图
- 不含4圈的平面图的无圈边色数的新上界被引量：4
- 2011年
- 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
- 张埂苗连英丁伟陈晓杰
- 关键词：边染色无圈边染色平面图
- 最大度为5不含6-圈的可平面图的边染色
- 2011年
- 运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.
- 丁伟段娟娟王徐民
- 关键词：平面图边染色最大度
- 平面图的无圈边染色
- 2011年
- 利用差值转移的方法证明了,如果g(G)≥4则有X′a≤Δ(G)+4.图G=(V,E)是简单图,映射C:E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林.
- 段娟娟丁伟
- 关键词：平面图围长
- 基于最大平均度的图的无圈边染色被引量：4
- 2012年
- 为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.
- 张埂丁伟扈丁文
- 关键词：无圈边染色无圈边色数
- 最大度为5的可平面图是第一类的充分条件
- 2011年
- 最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。
- 丁伟段娟娟王徐民
- 关键词：平面图边染色最大度第一类图
- 简单图的全染色的一个结果
- 2011年
- 简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3.
- 张埂段娟娟丁伟
- 关键词：全染色全色数
