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

DOI10.1016/S0012-365X(99)00335-0zbMATH Open0979.05065OpenAlexW2037795742MaRDI QIDQ1978145FDOQ1978145

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

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

zbMATH Keywords

boundsnake

Mathematics Subject Classification ID

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

Cited In (8)

• Maximal facet-to-facet snakes of unit cubes
• Isomorphism of maximum length circuit codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sets of disjoint snakes based on a Reed-Muller code and covering the hypercube
• Snakes, coils, and single-track circuit codes with spread \(k\)
• Title not available (Why is that?)
• A new upper bound for the length of snakes

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)