On 3-choosable planar graphs of girth at least 4
β Scribed by Xiangwen Li
- Book ID
- 108114052
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 761 KB
- Volume
- 309
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
An L-list coloring of a graph G is a proper vertex coloring in which every vertex v gets a color from a list L(v) of allowed colors. G is called k-choosable if all lists L(v) have exactly k elements and if G is L-list colorable for all possible assignments of such lists. Verifying conjectures of Erd
## Abstract Jeager et al. introduced a concept of group connectivity as a generalization of nowhere zero flows and its dual concept group coloring, and conjectured that every 5βedge connected graph is Z~3~βconnected. For planar graphs, this is equivalent to that every planar graph with girth at lea