On the maximum length of coil-in-the-box codes in dimension 8

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 f...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2014-12, Vol.179, p.193-200
Hauptverfasser:	Östergård, Patric R.J., Pettersson, Ville H.
Format:	Artikel
Sprache:	eng
Schlagworte:	Augmentation Canonical augmentation Circuit code Circuits Coil-in-the-box code Coiling Induced cycle Mathematical analysis Snake-in-the-box code Spreads
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!