arXiv++ Combinatorics

Browse math.CO papers from arXiv

Geodetic topological cycles in locally finite graphs

Published: 2009-11-20
Comments: 17
Journal: Electronic Journal of Combinatorics 16 (2009), #R144

Abstract

We prove that the topological cycle space C(G) of a locally finite graph G is generated by its geodetic topological circles. We further show that, although the finite cycles of G generate C(G), its finite geodetic cycles need not generate C(G).

BibTeX

Loading...