Abstract | ||
---|---|---|
The coil-in-the-box problem asks for a simple chordless cycle of maximum length in the n-cube. Such cycles are also known as n-dimensional spread 2 circuit codes, or n-coils. This problem has been solved earlier for n≤7. An approach based on canonical augmentation is here used to solve the problem for n=8 and show that the maximum length of a chordless cycle in the 8-cube is 96. Several new 8-coils of length 96 are presented. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.dam.2014.07.010 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Canonical augmentation,Induced cycle,Circuit code,Coil-in-the-box code,Snake-in-the-box code | Discrete mathematics,Combinatorics,Electromagnetic coil,Mathematics | Journal |
Volume | Issue | ISSN |
179 | C | 0166-218X |
Citations | PageRank | References |
2 | 0.38 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Patric R. J. Östergård | 1 | 2 | 0.71 |
Ville H. Pettersson | 2 | 3 | 0.75 |