A characterisation of Pfaffian near bipartite graphs
From MaRDI portal
Publication:1850543
DOI10.1006/jctb.2000.2025zbMath1024.05077arXivmath/0002062OpenAlexW1995353327WikidataQ59196596 ScholiaQ59196596MaRDI QIDQ1850543
Ilse Fischer, Charles H. C. Little
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0002062
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)
Related Items (19)
Dimers on the \(3^3 . 4^2\) lattice ⋮ On cycle-nice claw-free graphs ⋮ A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ Pfaffian graphs embedding on the torus ⋮ A generalization of Little's theorem on Pfaffian orientations ⋮ A sufficient condition for Pfaffian graphs on the torus ⋮ The Pfaffian property of graphs on the Möbius strip based on topological resolution ⋮ A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs ⋮ The Pfaffian property of Cayley graphs on dihedral groups ⋮ Pfaffian orientations for a type of bipartite graph ⋮ Enumeration of perfect matchings of the Cartesian products of graphs ⋮ Pfaffian polyominos on the Klein bottle ⋮ Minimally non-Pfaffian graphs ⋮ The Pfaffian property of Cartesian products of graphs ⋮ On the number of dissimilar pfaffian orientations of graphs ⋮ Recognizing near-bipartite Pfaffian graphs in polynomial time ⋮ On essentially 4-edge-connected cubic bricks ⋮ A note on cyclic connectivity and matching properties of regular graphs ⋮ A new proof of a characterisation of Pfaffian bipartite graphs
Cites Work
This page was built for publication: A characterisation of Pfaffian near bipartite graphs
