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

%I #17 Dec 23 2022 16:23:08

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

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

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/HalvedCubeGraph.html">Halved Cube Graph</a>.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Halved_cube_graph">Halved cube graph</a>.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Induced_path">Induced path</a>.

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

%Y Cf. A099155, A357619, A358356, A358357.

%K nonn,more

%O 1,4

%A _Pontus von Brömssen_, Nov 12 2022