Another characterisation of planar graphs (Q2380426)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Another characterisation of planar graphs |
scientific article |
Statements
Another characterisation of planar graphs (English)
0 references
26 March 2010
0 references
Summary: A new characterisation of planar graphs is presented. It concerns the structure of the cocycle space of a graph, and is motivated by consideration of the dual of an elementary property enjoyed by sets of circuits in any graph.
0 references
planar graphs
0 references
cocycle space
0 references
