Another Characterisation of Planar Graphs

C. H. C. Little, G. Sanjith

Abstract


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.


Full Text: PDF