您的位置： 专家智库 > >

孙强

作品数：2 被引量：4H指数：1
供职机构：浙江师范大学数理与信息工程学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇平面图
  • 2篇全染色
  • 2篇染色
  • 2篇最大度
  • 1篇注记
  • 1篇可染

机构

  • 2篇浙江师范大学

作者

  • 2篇孙强
  • 2篇陶鑫
  • 2篇王应前
  • 1篇沈岚

传媒

  • 1篇浙江师范大学...
  • 1篇中国科学：数...

年份

  • 2篇2011
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
最大度为7且不含带弦5-圈的平面图是8-全可染的被引量：4
2011年
若能用k种颜色给图的顶点和边同时进行染色使得相邻或相关联的元素(顶点或边)染不同的色,则称这个图是k-全可染的.显然,给最大度为△的图进行全染色,至少要用△+1种不同的色.本文证明最大度为7且不含带弦5-圈的平面图是8-全可染的.这一结果进一步拓广了(△+1)-全可染图类.
王应前孙强陶鑫沈岚
关键词：平面图全染色最大度
关于最大度为7的平面图全染色的一个注记
2011年
给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相邻三角形.证明了最大度为7且不含带弦4-圈和带弦5-圈的平面图是8-全可染的.该结果进一步拓展了(Δ+1)-全可染平面图类.
王应前孙强陶鑫
关键词：平面图全染色最大度
全选 清除 导出
共1页<1>
聚类工具0