Treewidth and Pathwidth of Permutation Graphs (Q4863978)
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: Treewidth and Pathwidth of Permutation Graphs |
scientific article; zbMATH DE number 838849
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Treewidth and Pathwidth of Permutation Graphs |
scientific article; zbMATH DE number 838849 |
Statements
Treewidth and Pathwidth of Permutation Graphs (English)
0 references
20 February 1996
0 references
triangulation
0 references
permutation graph
0 references
chordal graph
0 references
interval graph
0 references
algorithm
0 references
treewidth
0 references
pathwidth
0 references
1.0000005
0 references
0.91663206
0 references
0.9122675
0 references
0.9088862
0 references
0.90888596
0 references
0 references
