Paper Info
Title
Asymptotically Good Choice Numbers Of Multigraphs
Abstract
For loopless multigraphs G, the total choice number is asymptotically its fractional counterpart as the latter invariant tends to infinity. If G is embedded in the plane, then the edge-face and entire choice numbers exhibit the same "asymptotically good" behaviour. These results are based mainly on an analogous theorem of Kahn [5] for the list-chromatic index. Together with work of Kahn and others, our three results give a complete answer to a natural question: which of the seven invariants associated with list-colouring the nonempty subsets of {V, E, F} axe asymptotically good?
Year
Venue
Field
2001
ARS COMBINATORIA
Discrete mathematics,Mathematical economics,Mathematics
DocType
Volume
ISSN
Journal
60
0381-7032
Citations 
PageRank 
References 
1
0.39
0
Authors
1
Name
Order
Citations
PageRank
P. Mark Kayll1658.34