Bounds on isoperimetric values of trees (Q1011720): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4326630 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250148 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The congestion of \(n\)-cube layout on a rectangular grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4291429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3726125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-isoperimetric inequalities in the grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: The treewidth and pathwidth of hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The carvingwidth of hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Girth and treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isoperimetric Inequalities for Cartesian Products of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Assignments of Numbers to Vertices / 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: Q4458414 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the edges of the n-cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isoperimetric invariants for product Markov chains and graph products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4140999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3976405 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4071451 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsest cuts and bottlenecks in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for the vertex boundary-width of complete \(k\)-ary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy waves, the zig-zag graph product, and new constant-degree expanders / rank
 
Normal rank

Revision as of 10:59, 1 July 2024

scientific article
Language Label Description Also known as
English
Bounds on isoperimetric values of trees
scientific article

    Statements

    Bounds on isoperimetric values of trees (English)
    0 references
    9 April 2009
    0 references
    isoperimetric problem
    0 references
    binary trees
    0 references
    \(t\)-ary trees
    0 references
    pathwidth
    0 references

    Identifiers