On a characterization of planar graphs
- 1 October 1981
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 24 (2) , 289-294
- https://doi.org/10.1017/s0004972700007656
Abstract
By introducing the concept of a polygon-extension of a planar graph, we provide a simple proof that a graph is planar if and only if every strict elegant ring in the graph is even.Keywords
This publication has 2 references indexed in Scilit:
- A conjecture about circuits in planar graphsPublished by Springer Nature ,1975
- Sur le problème des courbes gauches en TopologieFundamenta Mathematicae, 1930