您的位置： 专家智库 > >

浙江省教育厅科研计划(20070441)

作品数：3 被引量：0H指数：0
相关作者：王应前陶鑫毛向花章齐君更多>>
相关机构：浙江师范大学更多>>
发文基金：浙江省教育厅科研计划更多>>
相关领域：理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 3篇平面图
  • 2篇染色
  • 2篇注记
  • 1篇导出子图
  • 1篇延拓
  • 1篇全染色
  • 1篇子图
  • 1篇最大度
  • 1篇列表染色
  • 1篇可平面图
  • 1篇可染
  • 1篇可染性

机构

  • 3篇浙江师范大学

作者

  • 3篇王应前
  • 1篇章齐君
  • 1篇毛向花
  • 1篇陶鑫

传媒

  • 3篇浙江师范大学...

年份

  • 1篇2011
  • 2篇2009
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
没有相邻短圈的平面图的3-染色
2009年
研究了平面图的3-染色问题.运用粘点变换,研究外圈上部分3-染色能进行色延拓的极小反例的结构性质,证明了8--圈不相邻的平面图是3-可染的.这一结果和所使用的方法对进一步研究Ste inberg猜想和Havel问题具有参考价值.
毛向花王应前
关键词：平面图延拓
关于可平面图的3-列表染色的一个注记
2009年
对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用D ischarging方法,证明了一个平面图是3-列表可染的充分条件,即不含相交i-圈与j-圈(4≤i≤j≤6),且三角形与5--圈的距离至少为3的平面图是3-列表可染的.所证结果改进了现有文献的相关结果.
章齐君王应前
关键词：列表染色可平面图
关于平面图的7-全可染性的一个注记
2011年
研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果.
陶鑫王应前
关键词：平面图全染色最大度
全选 清除 导出
共1页<1>
聚类工具0