On the Pfaffian number of graphs

DOI10.1016/J.ENDM.2009.11.025MaRDI QIDQ2840532zbMATH OpenOpenAlexFDO

Authors Alberto Alexandre Assis Miranda, Cláudio L. Lucchesi

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.11.025

zbMATH Keywords

counterexamplePfaffian graphsNorine conjecture

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 741200
• On the number of P-vertices of some graphs
• The Pfaffian property of circulant graphs
• On the number of dissimilar pfaffian orientations of graphs
• On pseudoachromatic number of graphs
• Pfaffian graphs, \(T\)-joins and crossing numbers
• On the fixed number of graphs
• On the Grundy number of a graph
• scientific article; zbMATH DE number 4110751
• The number of edges on generalizations of Paley graphs

Cites work

• scientific article; zbMATH DE number 3321957 (Why is no real title available?)
• Drawing 4-Pfaffian graphs on the torus
• Matching signatures and Pfaffian graphs
• Matchings in graphs on non-orientable surfaces
• On the theory of Pfaffian orientations. I: Perfect matchings and permanents

Cited in

(6)

• scientific article; zbMATH DE number 6002056 (Why is no real title available?)
• Matching signatures and Pfaffian graphs
• A sufficient condition for Pfaffian graphs on the torus
• The Hoffman number of a graph
• On the number of dissimilar pfaffian orientations of graphs
• The Pfaffian property of graphs on the Möbius strip based on topological resolution

This page was built for publication: On the Pfaffian number of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840532)