The vertex separation number of a graph equals its path-width (Q1198094)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The vertex separation number of a graph equals its path-width
scientific article

    Statements

    The vertex separation number of a graph equals its path-width (English)
    0 references
    16 January 1993
    0 references
    computational complexity
    0 references
    graph's vertex separation number
    0 references
    path-width
    0 references
    decision algorithms
    0 references
    tree obstructions
    0 references

    Identifiers