A358358 Maximum length of an induced cycle (or chordless cycle) in the n-folded cube graph.

0, 3, 4, 6, 12, 24

Offset

2,2

Links

Table of n, a(n) for n=2..7.

Eric Weisstein's World of Mathematics, Folded Cube Graph.

Wikipedia, Folded cube graph.

Wikipedia, Induced path.

Formula

a(n) <= A358357(n)+2. Equality holds for 3 <= n <= 7.

Crossrefs

Cf. A000937, A357620, A358356, A358357.

Sequence in context: A332279 A095765 A095016 * A160684 A176045 A350299

Adjacent sequences: A358355 A358356 A358357 * A358359 A358360 A358361

Keyword

nonn,more

Author

Pontus von Brömssen, Nov 12 2022

Status

approved