段娟娟

作品数：5被引量：0H指数：0
导出分析报告
供职机构：中国矿业大学理学院更多>>
发文主题：平面图边染色可平面图无圈边染色最大度更多>>
发文领域：理学更多>>
发文期刊：《烟台大学学报（自然科学与工程版）》《淮阴师范学院学报（自然科学版）》更多>>
所获基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含相交三角形和4圈的平面图的无圈边染色
《苏州科技学院学报（自然科学版）》2012年第2期18-22,共5页段娟娟 丁伟 周菲 
国家自然科学基金资助项目(NSFC11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。
关键词：无圈边染色 平面图 相交三角形 差值转移法 
平面图的无圈边染色
《淮阴师范学院学报（自然科学版）》2011年第5期393-398,共6页段娟娟 丁伟 
中央高校基本科研业务费专项基金资助项目(2010LKSX06)
利用差值转移的方法证明了,如果g(G)≥4则有X′a≤Δ(G)+4.图G=(V,E)是简单图,映射C:E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是...
关键词：无圈染色 平面图 围长 最大平均度 
简单图的全染色的一个结果
《烟台大学学报（自然科学与工程版）》2011年第4期255-257,共3页张埂 段娟娟 丁伟 
国家自然科学基金资助项目(NSFC11001265)
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的...
关键词：全染色 差值转移法 全色数 
最大度为5的可平面图是第一类的充分条件
《苏州科技学院学报（自然科学版）》2011年第4期22-27,共6页丁伟 段娟娟 王徐民 
国家自然科学基金资助项目(NSFC11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)
最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面...
关键词：平面图 边染色 最大度 第一类图 
最大度为5不含6-圈的可平面图的边染色
《淮阴师范学院学报（自然科学版）》2011年第3期201-205,共5页丁伟 段娟娟 王徐民 
国家自然科学基金资助项目(NSFC11001265)
运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.
关键词：平面图 边染色 最大度 圈 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部