On some variants of the bandwidth minimization problem
SIAM Journal on Computing
Hamiltonian powers in threshold and arborescent comparability graphs
Discrete Mathematics
A survey of graph layout problems
ACM Computing Surveys (CSUR)
On the bandwidth of a Hamming graph
Theoretical Computer Science
A Survey on Obnoxious Facility Location Problems
A Survey on Obnoxious Facility Location Problems
Powers of Hamiltonian paths in interval graphs
Journal of Graph Theory
On the bandwidth of 3-dimensional Hamming graphs
Theoretical Computer Science
Note: On explicit formulas for bandwidth and antibandwidth of hypercubes
Discrete Applied Mathematics
Theoretical Computer Science
Memetic algorithm for the antibandwidth maximization problem
Journal of Heuristics
On maximum differential graph coloring
GD'10 Proceedings of the 18th international conference on Graph drawing
A memetic algorithm for the cyclic antibandwidth maximization problem
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Variable neighborhood search with ejection chains for the antibandwidth problem
Journal of Heuristics
Hi-index | 0.04 |
The antibandwidth problem is to label vertices of a graph G(V,E) bijectively by integers 0,1,...,|V|-1 in such a way that the minimal difference of labels of adjacent vertices is maximized. In this paper we study the antibandwidth of Hamming graphs. We provide labeling algorithms and tight upper bounds for general Hamming graphs @P"k"="1^dK"n"""k. We have exact values for special choices of n"i^'s and equality between antibandwidth and cyclic antibandwidth values. Moreover, in the case where the two largest sizes of n"i^'s are different we show that the Hamming graph is multiplicative in the sense of [9]. As a consequence, we obtain exact values for the antibandwidth of p isolated copies of this type of Hamming graphs.