arXiv Analytics

Sign in

arXiv:1411.6392 [math.CO]AbstractReferencesReviewsResources

Generating the cycle space of planar graphs

Matthias Hamann

Published 2014-11-24Version 1

We prove that the cycle space of every planar finitely separable 3-connected graph $G$ is generated by some ${\rm Aut}(G)$-invariant nested set of cycles. We also discuss the situation in the case of smaller connectivity.

Comments: 7 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1712.08999 [math.CO] (Published 2017-12-25)
Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable
arXiv:1306.5283 [math.CO] (Published 2013-06-22)
On choosability with separation of planar graphs with lists of different sizes
arXiv:1404.7677 [math.CO] (Published 2014-04-30, updated 2014-11-25)
Accessibility in transitive graphs