刘彬

作品数:1被引量:3H指数:1
导出分析报告
供职机构:山东大学数学学院更多>>
发文主题:系列平行图无圈边染色围长染色平面图更多>>
发文领域:理学更多>>
发文期刊:更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
平面图和系列平行图的无圈边染色被引量:3
《中国科学(A辑)》2008年第12期1335-1346,共12页侯建锋 吴建良 刘桂真 刘彬 
国家自然科学基金(批准号:60673047;10871119)资助项目
图G的正常边染色称为无圈的,如果图G中不含2-色圈,图G的无圈边色数用α′(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数.Alon等人猜想:对简单图G,有α′(G)≤△(G)+2.设图G是围长为g(G)的平面图,本文证明了:如果g(G)≥3,则α′...
关键词:无圈染色 平面图 围长 系列平行图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部