Finding short cycles in planar graphs using separators (Q3739145)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finding short cycles in planar graphs using separators
scientific article

    Statements

    Finding short cycles in planar graphs using separators (English)
    0 references
    1986
    0 references
    0 references
    0 references
    0 references
    0 references
    NP-completeness
    0 references
    algorithms
    0 references
    planar graph
    0 references
    cycles
    0 references
    0 references
    0 references