A370224 Number of chordless cycles in the n X n bishop graph.

0, 0, 1, 6, 34, 194, 1275, 10196, 99916, 1164684, 15912733, 250678314, 4507337214, 91329638814, 2069998845799, 52044680125128, 1443501036281272, 43878538143611192, 1455221004684341721, 52393847060853213806

Offset

1,4

Links

Table of n, a(n) for n=1..20.

Eric Weisstein's World of Mathematics, Bishop Graph

Eric Weisstein's World of Mathematics, Chordless Cycle

Formula

For n > 1, a(n) = A370210(n) + A303542(n).

Crossrefs

Cf. A370210 (black bishop), A303542 (white bishop).

Sequence in context: A154244 A273583 A126501 * A218990 A087413 A337906

Adjacent sequences: A370221 A370222 A370223 * A370225 A370226 A370227

Keyword

nonn

Author

Eric W. Weisstein, Feb 12 2024

Status

approved