Contractions, removals, and certifying 3-connectivity in linear time (Q2840980)

From MaRDI portal





scientific article; zbMATH DE number 6190503
Language Label Description Also known as
English
Contractions, removals, and certifying 3-connectivity in linear time
scientific article; zbMATH DE number 6190503

    Statements

    0 references
    24 July 2013
    0 references
    construction sequence
    0 references
    certifying algorithm
    0 references
    3-connected graph
    0 references
    inductive characterization
    0 references
    nested subdivisions
    0 references
    Contractions, removals, and certifying 3-connectivity in linear time (English)
    0 references

    Identifiers

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