A linear algorithm for the domination number of a series-parallel graph (Q1837213)

From MaRDI portal





scientific article; zbMATH DE number 3799701
Language Label Description Also known as
English
A linear algorithm for the domination number of a series-parallel graph
scientific article; zbMATH DE number 3799701

    Statements

    A linear algorithm for the domination number of a series-parallel graph (English)
    0 references
    0 references
    0 references
    0 references
    1983
    0 references
    domination number
    0 references
    series-parallel decomposition
    0 references

    Identifiers