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

Author

Pontus von Brömssen, Oct 06 2022

Keywords

• nonn
• hard
• more

Links

• Wikipedia, Fibonacci cube.
• Wikipedia, Induced path.

Crossrefs

Cf. A000937, A297668, A357619.

Formula

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

Extensions

a(9) from Elijah Beregovsky, Dec 03 2022