Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647571 | Discrete Mathematics | 2013 | 10 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xin Zhang,