The treewidth and pathwidth of hypercubes (Q819827): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Normalize DOI. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.disc.2005.12.011 / 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: Q3747267 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A short proof for a theorem of Harper about Hamming-spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3328583 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal numberings and isoperimetric problems on graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On an isoperimetric problem for Hamming graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4140999 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph minors. I. Excluding a forest / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DISC.2005.12.011 / rank | |||
Normal rank |
Latest revision as of 04:05, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The treewidth and pathwidth of hypercubes |
scientific article |
Statements
The treewidth and pathwidth of hypercubes (English)
0 references
29 March 2006
0 references
Hamming graph
0 references