关于3-可选平面图的一点注记(英文)

韩英

您当前的位置：

首页 >

文章列表页 >

关于3-可选平面图的一点注记(英文)

更新时间：2026-01-21

- 关于3-可选平面图的一点注记(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 26, Issue 3, Pages: 281-283(2009)
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2009
- 稿件说明：
移动端阅览
[1]韩英.关于3-可选平面图的一点注记(英文)[J].新疆大学学报(自然科学版),2009,26(03):281-283.

韩英. 关于3-可选平面图的一点注记(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2009, 26(3): 281-283.
[1]韩英.关于3-可选平面图的一点注记(英文)[J].新疆大学学报(自然科学版),2009,26(03):281-283. DOI：

韩英. 关于3-可选平面图的一点注记(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2009, 26(3): 281-283. DOI：

摘要

图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-可选的.

Abstract

A graph G =(V

E) is L-colorable if for a given list assignment L = {L(v):v∈V(G)}

there exists a proper coloring c of G such that c(v)∈L(v) for all v∈V.If G is L-colorable for every list assignment L with |L(v)|≥k for all v∈V

then G is said to be k-choosable.In this paper

we prove that every planar graph with neither 4-

and 7-cycles nor triangles at distance less than 2 is 3-choosable.

关键词

Keywords

references

Alon N,Tarsi M.Colorings and orientations of graphs[J].Conbinatorica,1992,12(2):125-134.

Thomassen C.3-list-coloring planar graphs of girth 5[J].J Combin Theory Ser B,1995,64:101-107.

Lam P C B,Shiu W C,Song Z M.The 3-choosability of plane graphs of girth 4[J].Discrete Math,2005,294:297-301.

Zhang H,Xu B,Sun Z.Every plane graph with girth at least 4 without 8-and 9-cycles is 3-choosable[J].Ars Combin, 2006,80:247-257.

Wang Y,Lu H,Chen M.A note on 3-choosability of planar graphs[J].Information Processing Letters,2008,105:206-211.

Montassier M,Raspaud A,Wang W.Bordeaux 3-color conjecture and 3-choosability[J].Discrete Math,2006,306:573-579.

Zhang H,Sun Z.On 3-choosability of planar graphs without certain cycles[J].Information Processing Letters,2008,107: 102-106.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

含C₆和K_n,n的多色二部Ramsey数

C_m□C_n的支撑树的一些性质(英文)

Related Author

林启忠

杜智华

张利萍

Related Institution

福州大学数学与计算机科学学院

新疆师范大学数学科学学院

⁰