𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Group edge choosability of planar graphs without adjacent short cycles

✍ Scribed by Zhang, Xin; Liu, Gui Zhen


Book ID
121617751
Publisher
Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2013
Tongue
English
Weight
192 KB
Volume
29
Category
Article
ISSN
1439-7617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Acyclic 5-choosability of planar graphs
✍ O. V. Borodin; A. O. Ivanova πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 93 KB πŸ‘ 1 views

The conjecture on acyclic 5-choosability of planar graphs [Borodin et al., 2002] as yet has been verified only for several restricted classes of graphs. None of these classes allows 4-cycles. We prove that a planar graph is acyclically 5-choosable if it does not contain an i-cycle adjacent to a j-cy