Article ID Journal Published Year Pages File Type
4647571 Discrete Mathematics 2013 10 Pages PDF
Abstract
A graph is pseudo-outerplanar if each of its blocks has an embedding in the plane so that the vertices lie on a fixed circle and the edges lie inside the disk of this circle with each of them crossing at most one another. It is proved that every pseudo-outerplanar graph with maximum degree Δ≥5 is totally (Δ+1)-choosable.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,