The vertex separation number of a graph equals its path-width (Q1198094): Difference between revisions
From MaRDI portal
Revision as of 05:04, 18 April 2025
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
0.9055479
0 references
0.8883711
0 references
0.8787625
0 references
0 references
0 references
0 references
0 references
