English

Generating the cycle space of planar graphs

Combinatorics 2014-12-12 v2

Abstract

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

Keywords

Cite

@article{arxiv.1411.6392,
  title  = {Generating the cycle space of planar graphs},
  author = {Matthias Hamann},
  journal= {arXiv preprint arXiv:1411.6392},
  year   = {2014}
}

Comments

7 pages

R2 v1 2026-06-22T07:09:36.437Z