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

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) <= A358355(n)+2.

Crossrefs

Cf. A000937, A357620, A358355, A358358.

Sequence in context: A215082 A320690 A179070 * A368800 A039020 A379449

Adjacent sequences: A358353 A358354 A358355 * A358357 A358358 A358359

Keyword

nonn,more

Author

Pontus von Brömssen, Nov 12 2022

Status

approved