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

0, 3, 4, 6, 12, 24

Offset: 2

Author

Pontus von Brömssen, Nov 12 2022

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Folded Cube Graph.
• Wikipedia, Folded cube graph.
• Wikipedia, Induced path.

Crossrefs

Cf. A000937, A357620, A358356, A358357.

Formula

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