Routing and admission control in general topology networks with Poisson arrivals
Journal of Algorithms
SIAM Journal on Discrete Mathematics
A survey of graph layout problems
ACM Computing Surveys (CSUR)
Theoretical Computer Science - Selected papers in honor of Lawrence Harper
Minimum k Arborescences with Bandwidth Constraints
Algorithmica
On the edge-bandwidth of graph products
Theoretical Computer Science
The edge-bandwidth of theta graphs
Journal of Graph Theory
Isoperimetric inequalities and the width parameters of graphs
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Index assignment for multichannel communication under failure
IEEE Transactions on Information Theory
Hi-index | 5.23 |
The edge-bandwidth of a graph G is the smallest number B' for which there is a bijective labeling of E(G) with {1,...,e(G)} such that the difference between the labels at any adjacent edges is at most B'. Here we compute the edge-bandwidth for rectangular grids: B'(Pm⊕Pn)=2 min(m,n) - 1 if max(m,n) ≥ 3, where ⊕ is the Cartesian product and Pn denotes the path on n vertices. This settles a conjecture of Calamoneri et al. [New results on edge-bandwidth, Theoret. Comput. Sci. 307 (2003) 503-513]. We also compute the edge-bandwidth of any torus (a product of two cycles) within an additive error of 5.