Finding short cycles in embedded graph in polynomial time (Q977665)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Finding short cycles in embedded graph in polynomial time
scientific article

    Statements

    Finding short cycles in embedded graph in polynomial time (English)
    0 references
    0 references
    0 references
    23 June 2010
    0 references
    \(\Pi\)-twosided cycle
    0 references
    breadth-first-search tree
    0 references
    embedded graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references