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

0, 0, 3, 4, 5, 8, 12, 20

Offset: 1

Author

Pontus von Brömssen, Nov 12 2022

Keywords

• nonn
• more

Links

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

Crossrefs

Cf. A000937, A357620, A358355, A358358.

Formula

a(n) <= A358355(n)+2.