Another Characterisation of Planar Graphs

  • C. H. C. Little
  • G. Sanjith
DOI: https://doi.org/10.37236/464

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
How to Cite
Little, C. H. C., & Sanjith, G. (2010). Another Characterisation of Planar Graphs. The Electronic Journal of Combinatorics, 17(1), N15. https://doi.org/10.37236/464
Issue
Volume 17 (2010)
Article Number
N15