An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs (Q1743482): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1625489
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Lian Zhu Zhang / rank
 
Normal rank

Revision as of 02:43, 29 February 2024

scientific article
Language Label Description Also known as
English
An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs
scientific article

    Statements

    An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs (English)
    0 references
    0 references
    0 references
    0 references
    13 April 2018
    0 references
    Pfaffian orientation
    0 references
    perfect matching
    0 references
    bipartite graph
    0 references

    Identifiers