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.

Published
2010-03-08
Article Number
N15