Another Characterisation of Planar Graphs
Charles H. C. Little, G. Sanjith · The Electronic Journal of Combinatorics · 2010
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.