陶鑫
- 作品数：4 被引量：4H指数：1
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学更多>>
- 最大度为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)-全可染平面图类.
- 王应前孙强陶鑫
- 关键词：平面图全染色最大度
- 关于平面图的7-全可染性的一个注记
- 2011年
- 研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果.
- 陶鑫王应前
- 关键词：平面图全染色最大度
- 最大度大于等于7的平面图全染色
- 图的全染色问题的研究来源于著名的四色问题.设V,E,△和δ分别表示图G的顶点集,边集,最大度和最小度.若能用k种颜色对G进行染色,使得任意2个相邻或相关联的元素/(元素指的是顶点或边/)染有不同的颜色,则称G是k-全可染...
- 陶鑫
- 关键词：平面图全染色最大度
- 文献传递
