您的位置： 专家智库 > >

山东省教育厅科技计划(J08LI66)

作品数：1 被引量：0H指数：0
相关作者：倪伟平更多>>
相关机构：枣庄学院更多>>
发文基金：山东省教育厅科技计划更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇平面图
  • 1篇最大度
  • 1篇可平面图
  • 1篇边染色

机构

  • 1篇枣庄学院

作者

  • 1篇倪伟平

传媒

  • 1篇安徽大学学报...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
最大度是5的可平面图的边染色
2010年
对于最大度是Δ的可平面图G,如果χ′(G)=Δ,称G为第一类图;如果χ′(G)=Δ+1,称G为第二类图.χ′(G)表示G的边染色数.1965年,Vizing举例说明Δ=5的可平面图中既有第一类图,也有第二类图.作者运用Discharge方法证明最大度是5且不包含有弦的4-圈和有弦的5-圈,或不包含有弦的4-圈和有弦的6-圈的可平面图是第一类图.
倪伟平
关键词：平面图边染色最大度
全选 清除 导出
共1页<1>
聚类工具0