Back to Search
Start Over
Edge-choosability of planar graphs without non-induced 5-cycles
- 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