A358356 -id:A358356 - cp's OEIS frontend

Showing 1-3 of 3 results.

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.

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

Original entry on oeis.org

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

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. A099155, A357619, A358356, A358357.

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

A361186 Number of chordless cycles in the halved cube graph Q_n/2.

Original entry on oeis.org

0, 0, 0, 6, 252, 14904, 9021648, 1059526463616

Offset: 1

Eric W. Weisstein, Mar 03 2023

Using the convention that chordless cycles have length >= 4.

Eric Weisstein's World of Mathematics, Chordless Cycle
Eric Weisstein's World of Mathematics, Halved Cube Graph

Cf. A358356, A361149, A361187.

a(7) = 9021648 from Eric W. Weisstein, Apr 16 2023

a(8) from Pontus von Brömssen, Apr 16 2023

Showing 1-3 of 3 results.