pith. sign in

arxiv: math/0002062 · v1 · submitted 2000-02-09 · 🧮 math.CO

A characterisation of Pfaffian near bipartite graphs

classification 🧮 math.CO
keywords graphsbipartitepfaffiancharacterisationmethodnearalternatingcalled
0
0 comments X
read the original abstract

In 1967 Kasteleyn introduced a powerful method for enumerating the 1-factors of planar graphs. In fact his method can be extended to graphs which permit an orientation under which every alternating circuit is clockwise odd. Graphs with this property are called {\it Pfaffian}. Little characterised Pfaffian bipartite graphs in terms of forbidden subgraphs in 1975. We extend his characterisation to near bipartite graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.