The Pathwidth and Treewidth of Cographs (Q4695381)
From MaRDI portal
scientific article; zbMATH DE number 205106
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Pathwidth and Treewidth of Cographs |
scientific article; zbMATH DE number 205106 |
Statements
The Pathwidth and Treewidth of Cographs (English)
0 references
21 July 1993
0 references
graph algorithm
0 references
pathwidth
0 references
cograph
0 references
treewidth
0 references
linear time algorithm
0 references
