The computational complexity of graph contractions II: Two tough polynomially solvable cases (Q3632967): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 06:20, 5 February 2024

scientific article
Language Label Description Also known as
English
The computational complexity of graph contractions II: Two tough polynomially solvable cases
scientific article

    Statements

    The computational complexity of graph contractions II: Two tough polynomially solvable cases (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    16 June 2009
    0 references
    graph
    0 references
    edge contraction
    0 references
    dominating vertex
    0 references
    wheel
    0 references
    computational complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references