arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generating the cycle space of planar graphs

Published: 2014-11-24 | Updated: 2014-12-11
Comments: 7 pages

Abstract

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.

BibTeX

Loading...