Treewidth of the Line Graph of a Complete Graph (Q5251200): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1002/jgt.21813 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1900831603 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Bounds on the bisection width for random \(d\)-regular graphs / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On tree width, bramble size, and expansion / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3002818 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Graph searching and a min-max theorem for tree-width / rank | |||
Normal rank | |||
Latest revision as of 02:44, 10 July 2024
scientific article; zbMATH DE number 6439462
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Treewidth of the Line Graph of a Complete Graph |
scientific article; zbMATH DE number 6439462 |
Statements
Treewidth of the Line Graph of a Complete Graph (English)
0 references
22 May 2015
0 references
exact treewidth
0 references
line graph of a complete graph
0 references
