A361149 Number of chordless cycles in the n-hypercube graph Q_n.

0, 0, 1, 10, 224, 22176, 149137552

Offset

0,4

Links

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

Eric Weisstein's World of Mathematics, Chordless Cycle

Eric Weisstein's World of Mathematics, Hypercube Graph

Crossrefs

Cf. A000937.

Sequence in context: A317171 A229256 A342601 * A052789 A092254 A211079

Adjacent sequences: A361146 A361147 A361148 * A361150 A361151 A361152

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 03 2023

Extensions

a(6) from Pontus von Brömssen, Apr 17 2023

Status

approved