浙江省自然科学基金(20070441)
- 作品数：4 被引量：9H指数：2
- 相关作者：王应前沈岚郭宏斌姚潇彦更多>>
- 相关机构：浙江师范大学更多>>
- 发文基金：浙江省自然科学基金更多>>
- 相关领域：理学更多>>
- 最大度至少为8的可平面图的全染色被引量：4
- 2008年
- 证明了最大度至少为8且不含带弦5圈或带弦6圈的可平面图是9全可染的.
- 沈岚王应前
- 关键词：可平面图全染色最大度
- 最大度为6且不含4-圈和7-圈的平面图的边列表和全列表被引量：2
- 2011年
- 令G是一个最大度为Δ(G)的平面图.运用D ischanging方法,进一步探究Δ(G)≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的平面图的边列表色数为Δ,全列表色数为Δ+1.
- 姚潇彦
- 关键词：平面图列表染色最大度
- 最大度为6不含相交三角形和4-圈的平面图的全染色被引量：1
- 2009年
- 全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的.
- 沈岚王应前
- 关键词：平面图全染色最大度4-圈
- 关于可平面图的3可选择性的一个注记被引量：2
- 2009年
- 给图G=(V,E)的每个顶点v∈V分配一个可用色集L(v),称L={L(v)|v∈V}为G的一张色列表,若对每个顶点v∈V,都可以从L(v)中找到一种颜色φ(v)染给v,使得φ(x)≠φ(y)对任意边xy∈E成立,则称G是L可染的。若对G的任意一张满足|L(v)|≥k对所有v∈V成立的色列表L,G都是L可染的,则称G是k可选择的。本文运用Discharging方法证明了每一个不含4,6,8圈且任意两个三角形的距离至少为2的可平面图是3可选择的。
- 郭宏斌王应前
- 关键词：选择性可平面图
