A357620 Length of longest induced cycle (or chordless cycle) in the n-Fibonacci cube graph.

0, 0, 0, 4, 4, 10, 14, 18, 30, 46

Offset

0,4

Links

Table of n, a(n) for n=0..9.

Wikipedia, Fibonacci cube.

Wikipedia, Induced path.

Formula

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

Crossrefs

Cf. A000937, A297668, A357619.

Sequence in context: A237668 A366754 A209423 * A185784 A185904 A201618

Adjacent sequences: A357617 A357618 A357619 * A357621 A357622 A357623

Keyword

nonn,hard,more

Author

Pontus von Brömssen, Oct 06 2022

Extensions

a(9) from Elijah Beregovsky, Dec 03 2022

Status

approved