On the Pfaffian number of graphs

DOI10.1016/J.ENDM.2009.11.025zbMATH Open1268.05164OpenAlexW2019720271MaRDI QIDQ2840532FDOQ2840532

Cláudio L. Lucchesi, Alberto Alexandre Assis Miranda

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)

Cites Work

• Title not available (Why is that?)
• Matchings in graphs on non-orientable surfaces
• On the theory of Pfaffian orientations. I: Perfect matchings and permanents
• Drawing 4-Pfaffian graphs on the torus
• Matching signatures and Pfaffian graphs

Cited In (5)

• Title not available (Why is that?)
• The Hoffman number of a graph
• The Pfaffian property of graphs on the Möbius strip based on topological resolution
• A sufficient condition for Pfaffian graphs on the torus
• On the number of dissimilar pfaffian orientations of graphs

Recommendations

• Pfaffian graphs, \(T\)-joins and crossing numbers 👍 👎
• On the Grundy Number of a Graph 👍 👎
• On the number of P-vertices of some graphs 👍 👎
• The Pfaffian property of circulant graphs 👍 👎
• On pseudoachromatic number of graphs 👍 👎
• The number of edges on generalizations of Paley graphs 👍 👎
• On the number of dissimilar pfaffian orientations of graphs 👍 👎
• On The Fixed Number of Graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)