您的位置: 专家智库 > >

孙燕玲

作品数:1 被引量:0H指数:0
供职机构:南京师范大学数学科学学院更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

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

机构

  • 1篇南京师范大学
  • 1篇石河子大学

作者

  • 1篇李锐
  • 1篇孙燕玲

传媒

  • 1篇高校应用数学...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
最大度为5的图的列表全可染色问题
2012年
对于一个给定的最大度为5的平面图G,(1)图G是9-列表全可染的;(2)若图G中不含5-圈,则G是8-列表全可染色的;(3)若图G不含5-圈,并且最大度点最多邻接两个3-面,则图G为7-列表全可染色的;(4)若图G中不含C_4,C_5,C_7,C_8,则图G是6-列表全可染色的;(5)若图G的最大的平均度mad(G)<20/7,则图G是6-列表全可染色的.
孙燕玲李锐
关键词:平面图最大度
共1页<1>
聚类工具0