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

DOI10.1016/S0012-365X(99)00335-0MaRDI QIDQ1978145zbMATH OpenOpenAlexFDO

Authors A. Lukito, Pavel Emelyanov

Publication date 21 February 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00335-0

zbMATH Keywords

boundsnake

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• An upper bound on the size of the snake-in-the-box
• scientific article; zbMATH DE number 1498820
• scientific article; zbMATH DE number 2154135
• scientific article; zbMATH DE number 1498834

Cited in

(8)

• Sets of disjoint snakes based on a Reed-Muller code and covering the hypercube
• A new upper bound for the length of snakes
• Maximal facet-to-facet snakes of unit cubes
• Isomorphism of maximum length circuit codes
• Snakes, coils, and single-track circuit codes with spread \(k\)
• scientific article; zbMATH DE number 2086231 (Why is no real title available?)
• scientific article; zbMATH DE number 1332344 (Why is no real title available?)
• scientific article; zbMATH DE number 919264 (Why is no real title available?)

This page was built for publication: On the maximal length of a snake in hypercubes of small dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978145)