On the maximal length of a snake in hypercubes of small dimension

Pavel G. Emelyanov; Agung Lukito

doi:10.1016/S0012-365X(99)00335-0

On the maximal length of a snake in hypercubes of small dimension

Pavel G. Emelyanov, Agung Lukito

Результат исследования: Научные публикации в периодических изданиях › статья › рецензирование

4 Цитирования (Scopus)

Аннотация

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.

Язык оригинала	английский
Страницы (с-по)	51-59
Число страниц	9
Журнал	Discrete Mathematics
Том	218
Номер выпуска	1-3
DOI	https://doi.org/10.1016/S0012-365X(99)00335-0
Состояние	Опубликовано - 6 мая 2000
Опубликовано для внешнего пользования	Да

Доступ к документу

10.1016/S0012-365X(99)00335-0

Другие файлы и ссылки

Link to publication in Scopus

Цитировать

@article{b0ac784ddfbe402bb04a55d5f309302e,

title = "On the maximal length of a snake in hypercubes of small dimension",

abstract = "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.",

keywords = "Chordless cycle, Four-cycle, Snake-in-the-box code, Upper bound",

author = "Emelyanov, {Pavel G.} and Agung Lukito",

year = "2000",

month = may,

day = "6",

doi = "10.1016/S0012-365X(99)00335-0",

language = "English",

volume = "218",

pages = "51--59",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

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 -

On the maximal length of a snake in hypercubes of small dimension

Аннотация

Доступ к документу

Другие файлы и ссылки

Fingerprint

Цитировать