浙江省自然科学基金(Y6090699)
- 作品数：7 被引量：6H指数：1
- 相关作者：王应前陶鑫孙强卢秋丽沈岚更多>>
- 相关机构：浙江师范大学宁波大红鹰学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于最大度为7的平面图全染色的一个注记
- 2011年
- 给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相邻三角形.证明了最大度为7且不含带弦4-圈和带弦5-圈的平面图是8-全可染的.该结果进一步拓展了(Δ+1)-全可染平面图类.
- 王应前孙强陶鑫
- 关键词：平面图全染色最大度
- 可平面图3可选择的一个充分条件
- 2011年
- 给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。
- 陆华晶王应前
- 关键词：选择性可平面图
- 最大度为Δ的平面图的(Δ+2)-全可染性
- 2013年
- 研究了Δ=6的平面图的(Δ+2)-全可染性,证明了Δ=6且3-圈和6-圈不相邻的平面图是8-全可染的.这一结果进一步扩展了(Δ+2)-全可染(平面图)图类.
- 卢秋丽王应前
- 关键词：平面图全染色最大度
- 不含相邻三角形的平面图的线性2-荫度被引量：1
- 2011年
- 研究了特殊平面图的线性2-荫度问题,运用权转移等方法证明了不含相邻三角形的平面图的线性2-荫度la2(G)≤「Δ(G)2」+8.所得结果改进了现有文献的相关结果.
- 盛慧玉
- 关键词：平面图线性2-荫度
- 最大度为7且不含带弦5-圈的平面图是8-全可染的被引量：4
- 2011年
- 若能用k种颜色给图的顶点和边同时进行染色使得相邻或相关联的元素(顶点或边)染不同的色,则称这个图是k-全可染的.显然,给最大度为△的图进行全染色,至少要用△+1种不同的色.本文证明最大度为7且不含带弦5-圈的平面图是8-全可染的.这一结果进一步拓广了(△+1)-全可染图类.
- 王应前孙强陶鑫沈岚
- 关键词：平面图全染色最大度
- 最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的
- 2011年
- 运用Discharging方法,证明了最大度为6且不含5-圈和相邻4-圈的简单平面图是7-全可染的.所得结果改进了现有文献的相关结果.
- 张静雯
- 关键词：平面图全染色最大度
- Δ≥9且不含相邻4-圈的平面图是(Δ+1)-全可选和Δ-边可选的被引量：1
- 2012年
- 设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,则χ″l(G)=Δ+1,χ'l(G)=Δ。
- 卢秋丽王应前
- 关键词：平面图最大度
