On the cycle space of graphs (Q1068840)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the cycle space of graphs |
scientific article |
Statements
On the cycle space of graphs (English)
0 references
1986
0 references
It is known that the cycle space of a planar graph G is generated by boundaries of faces of an embedding of G in the plane. The author generalizes this to arbitrary cell complexes with the trivial first homology group.
0 references
cycle space
0 references
planar graph
0 references
cell complexes
0 references
homology group
0 references