Abstract
The related questions of finding Hamilton circuits in the n-dimensional cube with d points on an edge which maximize the minimum "taxicab" distance between successive vertices and/or which maximize the sum of such distances over the entire circuit is investigated. A "good" bound for the first quantity and an achievable limit for the second are developed and several optimal constructions found. Both of these circuits are central to designing pseudo-color graphics displays in which minimal grey scale differences become maximal color differences.
This work was supported by the U. S. Energy Research and Development Administration (ERDA) under Contract No. AT(29-1)-789.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
E. N. Gilbert, "Gray Codes and Paths on the n-Cube," Bell System Tech. Jour. (37) 3 (1958), 815–825.
David L. MacAdam, "Specification of Small Chromaticity Differences," Jour. of the Optical Soc. of Amer. (33) 1 (1943), 18–26.
Parry Moon, "A Metric Based on the Composite Color Stimulus," Jour. of the Optical Soc. of Amer. (33) 5 (1943), 270–277.
D. H. Smith, "Hamiltonian Circuits on the n-Cube," Canadian Math. Bulletin (17) 5 (1975), 759–761.
W. D. Wright, "The Graphical Representation of Small Color Differences," Jour. of the Optical Soc. of Amer. (33) 11 (1943), 632–636.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Simmons, G.J. (1978). An application of maximum-minimum distance circuits on hypercubes. In: Holton, D.A., Seberry, J. (eds) Combinatorial Mathematics. Lecture Notes in Mathematics, vol 686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062544
Download citation
DOI: https://doi.org/10.1007/BFb0062544
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08953-7
Online ISBN: 978-3-540-35702-5
eBook Packages: Springer Book Archive