Yet another optimal algorithm for 3-edge-connectivity (Q1013081)

From MaRDI portal





scientific article; zbMATH DE number 5544366
Language Label Description Also known as
English
Yet another optimal algorithm for 3-edge-connectivity
scientific article; zbMATH DE number 5544366

    Statements

    Yet another optimal algorithm for 3-edge-connectivity (English)
    0 references
    16 April 2009
    0 references
    analysis of algorithms
    0 references
    depth-first search
    0 references
    graph connectivity
    0 references
    3-edge-connected graph
    0 references
    edge-connectivity
    0 references
    3-edge-connected component
    0 references
    cut-pair
    0 references
    0 references

    Identifiers