Abstract
In a finite graph, an edge set Z is an element of the cycle space if and only if every vertex has even degree in Z. We extend this basic result to the topological cycle space, which allows infinite circuits, of locally finite graphs. In order to do so, it becomes necessary to attribute a parity to the ends of the graph.
Original language | English |
---|---|
Pages (from-to) | 21-38 |
Number of pages | 18 |
Journal | Combinatorica |
Volume | 31 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2011 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics