Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
On the maximal length of a snake in hypercubes of small dimension. / Emelyanov, Pavel G.; Lukito, Agung.
в: Discrete Mathematics, Том 218, № 1-3, 06.05.2000, стр. 51-59.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - On the maximal length of a snake in hypercubes of small dimension
AU - Emelyanov, Pavel G.
AU - Lukito, Agung
PY - 2000/5/6
Y1 - 2000/5/6
N2 - A new upper bound is presented for the length of a snake in a hypercube of dimension n. This bound is better than all bounds derived thusfar for 37≤n≤19079.
AB - A new upper bound is presented for the length of a snake in a hypercube of dimension n. This bound is better than all bounds derived thusfar for 37≤n≤19079.
KW - Chordless cycle
KW - Four-cycle
KW - Snake-in-the-box code
KW - Upper bound
UR - http://www.scopus.com/inward/record.url?scp=0003214372&partnerID=8YFLogxK
U2 - 10.1016/S0012-365X(99)00335-0
DO - 10.1016/S0012-365X(99)00335-0
M3 - Article
AN - SCOPUS:0003214372
VL - 218
SP - 51
EP - 59
JO - Discrete Mathematics
JF - Discrete Mathematics
SN - 0012-365X
IS - 1-3
ER -
ID: 14280452