No CrossRef data available.
Article contents
Another characterisation of Pfaffian bipartite graphs
Published online by Cambridge University Press: 09 April 2009
Abstract
It has been known for over twenty years that every planar graph is Pfaffian. Recently a characterisation of planar graphs in terms of strict maximal odd rings has been discovered. This paper attempts to elucidate the connection between the Pfaffian property and planarity by characterising Pfaffian bipartite graphs in terms of maximal odd rings.
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1985