A357620 -id:A357620 - cp's OEIS frontend

Showing 1-3 of 3 results.

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

Original entry on oeis.org

0, 1, 2, 3, 6, 9, 13, 20, 30

Offset: 0

Pontus von Brömssen, Oct 06 2022

Wikipedia, Fibonacci cube.

Cf. A099155, A357620.

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

A358356 Maximum length of an induced cycle (or chordless cycle) in the n-halved cube graph.

Original entry on oeis.org

0, 0, 3, 4, 5, 8, 12, 20

Offset: 1

Pontus von Brömssen, Nov 12 2022

Eric Weisstein's World of Mathematics, Halved Cube Graph.
Wikipedia, Halved cube graph.
Wikipedia, Induced path.

Cf. A000937, A357620, A358355, A358358.

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

A358358 Maximum length of an induced cycle (or chordless cycle) in the n-folded cube graph.

Original entry on oeis.org

0, 3, 4, 6, 12, 24

Offset: 2

Pontus von Brömssen, Nov 12 2022

Eric Weisstein's World of Mathematics, Folded Cube Graph.
Wikipedia, Folded cube graph.
Wikipedia, Induced path.

Cf. A000937, A357620, A358356, A358357.

a(n) <= A358357(n)+2. Equality holds for 3 <= n <= 7.

Showing 1-3 of 3 results.