Some results on the maximum length of circuits of spread k in the d-cube

Journal of Combinatorial Theory - Tập 6 - Trang 323-339 - 1969
Robert J. Douglas1
1Department of Statistics, The University of North Carolina, Chapel Hill, North Carolina 27514, USA

Tài liệu tham khảo

Chien, 1964, Error Correction and Circuits on the n-Cube, 899 Davies, 1965, Longest “Separated” Paths and Loops in an N-Cube, IEEE Trans. Electronic Computers, EC-14, 261, 10.1109/PGEC.1965.264259 Klee, 1967, A Method for Constructing Circuit Codes, J. Assoc. Comput. Mach., 14, 10.1145/321406.321414 Klee, 1967, Long Paths and Circuits on Polytopes, 356 Singleton, 1966, Generalized Snake-in-the-Box Codes, IEEE Trans. Electronic Computers, EC-15, 596, 10.1109/PGEC.1966.264382