On spanning tree congestion of graphs (Q1043936): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2008.12.021 / 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: On embedding graphs in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4291429 / 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 carvingwidth of hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The treewidth and pathwidth of hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On induced subgraphs of the cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wiener index of trees: Theory and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-Terminal Network Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Very Simple Methods for All Pairs Network Flow Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tree congestion of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Designing multi-commodity flow trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4870352 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal congestion trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Call routing and the ratcatcher / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variation on the min cut linear arrangement problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the minimum average distance spanning tree of the hypercube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutwidth I: A linear time fixed parameter algorithm / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2008.12.021 / rank
 
Normal rank

Latest revision as of 14:49, 10 December 2024

scientific article
Language Label Description Also known as
English
On spanning tree congestion of graphs
scientific article

    Statements

    On spanning tree congestion of graphs (English)
    0 references
    0 references
    0 references
    0 references
    10 December 2009
    0 references
    spanning tree congestion
    0 references
    edge isoperimetric problem
    0 references
    complete \(k\)-partite graph
    0 references
    torus
    0 references

    Identifiers