Sciweavers

COMBINATORICS
2006
121views more  COMBINATORICS 2006»
14 years 15 days ago
Edge and Total Choosability of Near-Outerplanar Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 4, then G is totally ( + 1)-choosable; that is, if every element (vertex or edge) of G is assigned a list of ...
Timothy J. Hetherington, Douglas R. Woodall