新疆大学学报(自然科学版)

2009, v.26;No.115(03) 281-283

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于3-可选平面图的一点注记(英文)
A Note on 3-Choosability of Planar Graphs

韩英;

摘要(Abstract):

图G=(V,E)称为L-可染的,如果对给定的列表L={L(v):v∈V(G)},存在图G的一个正常染色c,满足c(v)∈L(v).如果对任何|L(v)|≥k的列表,图G都是L-可染的,则称图G为k-可选的.本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的.

关键词(KeyWords): 可选性;平面图;圈

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(No.10601044);; XJEDU(No.2006S05

作者(Author): 韩英;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享