The vertex separation number of a graph equals its path-width (Q1198094)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The vertex separation number of a graph equals its path-width |
scientific article; zbMATH DE number 92142
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The vertex separation number of a graph equals its path-width |
scientific article; zbMATH DE number 92142 |
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
0.9055479
0 references
0.8883711
0 references
0.8787625
0 references
0 references
0 references
0 references
0 references
