Back to Search Start Over

Edge-choosability of planar graphs without non-induced 5-cycles

Authors :
Jianfeng Hou
Xia Zhang
Guizhen Liu
Jiansheng Cai
Source :
Information Processing Letters. 109:343-346
Publication Year :
2009
Publisher :
Elsevier BV, 2009.

Abstract

A graph G is edge-L-colorable, if for a given edge assignment L={L(e):e@?E(G)}, there exits a proper edge-coloring @f of G such that @f(e)@?L(e) for all e@?E(G). If G is edge-L-colorable for every edge assignment L with |L(e)|>=k for e@?E(G), then G is said to be edge-k-choosable. In this paper, we prove that if G is a planar graph without non-induced 5-cycles, then G is edge-k-choosable, where k=max{7,@D(G)+1}.

Details

ISSN :
00200190
Volume :
109
Database :
OpenAIRE
Journal :
Information Processing Letters
Accession number :
edsair.doi...........2e7f5e4f58d771b7377e5bd905e2cfb1
Full Text :
https://doi.org/10.1016/j.ipl.2008.12.001