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

0, 1, 1, 2, 3, 6, 11, 18

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. A099155, A357619, A358356, A358357.

Formula

a(n) >= A358356(n) - 2.