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,4

Links

Table of n, a(n) for n=1..8.

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

Wikipedia, Halved cube graph.

Wikipedia, Induced path.

Formula

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

Crossrefs

Cf. A099155, A357619, A358356, A358357.

Sequence in context: A049794 A034031 A121617 * A157656 A059100 A131512

Adjacent sequences: A358352 A358353 A358354 * A358356 A358357 A358358

Keyword

nonn,more

Author

Pontus von Brömssen, Nov 12 2022

Status

approved