On the Pfaffian number of graphs

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

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

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

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 (6)

• 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
• Matching signatures and Pfaffian graphs
• A sufficient condition for Pfaffian graphs on the torus
• On the number of dissimilar pfaffian orientations of graphs

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)