scientific article; zbMATH DE number 1769334

DOI10.1002/(SICI)1097-0037(199901)33:1%3C71::AID-NET5%3E3.0.CO;2-3MaRDI QIDQ4540091zbMATH OpenFDO

Authors Akira Matsubayashi, Shuichi Ueno

Publication date 21 July 2002

Full work available at URL https://doi.org/10.1002/(SICI)1097-0037(199901)33:1%3C71::AID-NET5%3E3.0.CO;2-3

zbMATH Keywords

congestion embedding of graphshypercubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The complexity of congestion-1 embedding in a hypercube
• Congestion optimale du plongement de l’hypercube H (n) dans la chaîne P(2ⁿ)
• Embedding complete binary trees into hypercubes
• Publication:4938676
• Minimum average congestion of enhanced and augmented hypercubes into complete binary trees

Cites work

• Efficient Embeddings of Trees in Hypercubes
• Embedding all binary trees in the hypercube
• The complexity of congestion-1 embedding in a hypercube
• Third conference on hypercube concurrent computers and applications
• Universality considerations in VLSI circuits

Cited in

(29)

• Improved book-embeddings of incomplete hypercubes
• Exact wirelength of hypercubes on a grid
• Spanning tree congestion of the hypercube
• On embedding graphs in trees
• Fixed hypercube embedding
• On the complexity of tree embedding problems
• Multiple network embeddings into hypercubes
• A probably optimal embedding of hyper-rings in hypercubes
• Embedding digraphs of small size
• The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes.
• On embedding complete graphs into hypercubes
• The congestion of \(n\)-cube layout on a rectangular grid
• Separator-based graph embedding into multidimensional grids with small edge-congestion
• Embedding of hypercubes into sibling trees
• The congestion of generalized cube communication pattern in linear array network
• Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes
• The complexity of congestion-1 embedding in a hypercube
• Efficient Embeddings of Trees in Hypercubes
• Congestion optimale du plongement de l’hypercube H (n) dans la chaîne P(2ⁿ)
• Embedding hyperpyramids into hypercubes
• Embedding graphs with bounded treewidth into optimal hypercubes
• Efficient Embeddings into Hypercube-like Topologies
• scientific article; zbMATH DE number 1405694 (Why is no real title available?)
• A tight bound for congestion of an embedding
• Two new classes of trees embeddable into hypercubes
• Minimum average congestion of enhanced and augmented hypercubes into complete binary trees
• Embeddings of hyper-rings in hypercubes
• The treewidth of line graphs
• An upper bound for edge congestion and the exact wirelength of embedding onto BC graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4540091)