On the treewidth of Hanoi graphs (Q2077387): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2021.12.014 / rank
Normal rank
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W4205140992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Tower of Hanoi – Myths and Maths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3392272 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The fourth tower of Hanoi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5302113 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Tractability of Treewidth and Pathwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on the Kronecker product of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized leaf power recognition via embedding into graph products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3517157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Kronecker Product of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for treewidth of product graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring and Counting on the Tower of Hanoi Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey and classification of Sierpiński-type graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamming dimension of a graph-the case of Sierpiński graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fractality and the small-world effect in Sierpinski graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsity. Graphs, structures, and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph searching and a min-max theorem for tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden minors characterization of partial 3-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Expansion of Symmetrical Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kneser's conjecture, chromatic number, and homotopy / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new short proof for the Kruskal-Katona theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4276003 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2021.12.014 / rank
 
Normal rank

Latest revision as of 23:54, 16 December 2024

scientific article
Language Label Description Also known as
English
On the treewidth of Hanoi graphs
scientific article

    Statements

    On the treewidth of Hanoi graphs (English)
    0 references
    0 references
    0 references
    0 references
    21 February 2022
    0 references
    Hanoi graph
    0 references
    treewidth
    0 references
    graph separators
    0 references
    Kneser graph
    0 references
    vertex expansion
    0 references
    haven
    0 references
    tensor product
    0 references

    Identifiers