您的位置： 专家智库 > >

江苏省教育厅自然科学基金(08KJB110008)

作品数：1 被引量：3H指数：1
相关作者：许怡安张晓岩更多>>
相关机构：南京师范大学更多>>
发文基金：江苏省教育厅自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇围长
  • 1篇环面
  • 1篇BES
  • 1篇E型
  • 1篇GU
  • 1篇LE

机构

  • 1篇南京师范大学

作者

  • 1篇张晓岩
  • 1篇许怡安

传媒

  • 1篇中国科学：数...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
环面图上的一个Lebesgue型定理及其在线性染色中的应用被引量：3
2011年
设c是图G的一个顶点染色,如果c的任意两个色类都导出一个最大度至多为2的无圈子图,则称c为G的一个无圈染色.我们首先证明了环面图上的一个Lebesgue型定理,作为其应用证明了对任一个围长不小于5的环面图G,除非△(G)=4而且G有一个子图H使得H的每一个面都是与三个3度点和二个4度点相关的5度面,G一定是(「△(G)/2」+4)-线性列表可染色的.这一结果推广和改进了一些已知结论.
许怡安张晓岩
关键词：围长
全选 清除 导出
共1页<1>
聚类工具0