A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
From MaRDI portal
Publication:4248532
DOI10.1002/(SICI)1097-0118(199906)31:2%3C75::AID-JGT1%3E3.0.CO;2-SzbMATH Open0924.05058OpenAlexW4235419234MaRDI QIDQ4248532FDOQ4248532
Authors: Yung-Ling Lai, Kenneth L. Williams 
Publication date: 10 November 1999
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199906)31:2%3C75::aid-jgt1%3E3.0.co;2-s
Recommendations
Cites Work
Cited In (63)
- Embedding augmented cube into certain trees and windmill graphs
- Maximum incomplete recursive circulants in graph embeddings
- Embedding Wheel - like Networks
- Minimum Linear Arrangement of Generalized Sierpinski Graphs
- Hardness and approximation of submodular minimum linear ordering problems
- Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength
- Efficient iterated greedy for the two-dimensional bandwidth minimization problem
- On the optimal layout of balanced complete multipartite graphs into grids and tree related structures
- Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
- Lower bounds for the bandwidth problem
- Linear layout of directed grid graph
- Node set optimization problem for complete Josephus cubes
- Bandwidth of the strong product of two connected graphs
- An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
- A correction on Shiloach's algorithm for minimum linear arrangement of trees
- Bandwidth of the product of paths of the same length
- Bandwidth of the composition of two graphs.
- Multiscale approach for the network compression-friendly ordering
- Bandwidth of trees of diameter at most 4
- The bandwidth minimization problem for cyclic caterpillars with hair length 1 is NP-complete
- Profile minimization on compositions of graphs
- A linear time algorithm for embedding hypercube into cylinder and torus
- Profile minimization on products of graphs
- Embedding of hypercubes into necklace, windmill and snake graphs
- Communication tree problems
- A result on the strength of graphs by factorizations of complete graphs
- Tractabilities and intractabilities on geometric intersection graphs
- Random Generation and Enumeration of Proper Interval Graphs
- On explicit formulas for bandwidth and antibandwidth of hypercubes
- Optimal embedding of locally twisted cubes into grids
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Wirelength of enhanced hypercubes into \(r\)-rooted complete binary trees
- On the edge-bandwidth of graph products
- \(L_p\)-norm regularization algorithms for optimization over permutation matrices
- On semidefinite programming bounds for graph bandwidth
- Minimum average congestion of enhanced and augmented hypercubes into complete binary trees
- Optimal wirelength of balanced complete multipartite graphs onto Cartesian product of \{path, cycle\} and trees
- Minimum degree conditions for the strength and bandwidth of graphs
- Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans
- Characterization of the congestion lemma on layout computation
- SDP relaxations for some combinatorial optimization problems
- Exact wirelength of hypercubes on a grid
- Degree bounds for linear discrepancy of interval orders and disconnected posets
- A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem
- The graph-bin packing problem
- New classes of extremal graphs with given bandwidth
- Embedding of hypercubes into sibling trees
- Bothway embedding of circulant network into grid
- Embeddings of circulant networks
- Compact representation of graphs with bounded bandwidth or treedepth
- Reducing the bandwidth of a sparse matrix with a genetic algorithm
- Embedding algorithm of spined cube into grid structure and its wirelength computation
- Two models of two-dimensional bandwidth problems
- Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
- Wirelength of hypercubes into certain trees
- An integer programming model for the minimum interval graph completion problem
- An extremal graph with given bandwidth
- Edge Addition Number of Cartesian Product of Paths and Cycles
- A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
- Layout of embedding locally twisted cube into the extended theta mesh topology
- Bandwidth of the corona of two graphs
- The profile of the Cartesian product of graphs
- On the profile of the corona of two graphs
This page was built for publication: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4248532)
