Hostname: page-component-74656f9884-54qdv Total loading time: 0 Render date: 2026-11-10T01:00:53.696Z Has data issue: false hasContentIssue false

List Improper Colourings of Planar Graphs

Published online by Cambridge University Press:  01 May 1999

R. šKREKOVSKI
Affiliation:
Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia (e-mail: riste.skrekovski@FMF.Uni-Lj.Si)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A graph G is m-choosable with impropriety d, or simply (m, d)*-choosable, if for every list assignment L, where [mid ]L(v)[mid ][ges ]m for every v∈V(G), there exists an L-colouring of G such that each vertex of G has at most d neighbours coloured with the same colour as itself. We show that every planar graph is (3, 2)*-choosable and every outerplanar graph is (2, 2)*-choosable. We also propose some interesting problems about this colouring.

Information

Type
Research Article
Copyright
1999 Cambridge University Press