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