A370210 Number of chordless cycles in the n X n black bishop graph.

0, 0, 0, 3, 15, 97, 597, 5098, 47746, 582342, 7691278, 125339157, 2195109753, 45664819407, 1013323126923, 26022340062564, 709267685968788, 21939269071805596, 717007984481424300, 26196923530426606903, 1007535882284116545523, 42808941242555092330701

Offset: 1

Author

Eric W. Weisstein, Feb 12 2024

Keywords

• nonn

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..200
• Eric Weisstein's World of Mathematics, Black Bishop Graph.
• Eric Weisstein's World of Mathematics, Chordless Cycle.

Crossrefs

Cf. A303542 (white bishop graph), A370224 (bishop graph).

Programs

PARI

\\ CCGenRook, Bishop defined in A370224.
a(n) = subst(CCGenRook(Bishop(n,0)), y, 1) \\ Andrew Howroyd, May 27 2025

Formula

For n > 1, a(n) = A370224(n) - A303542(n).

Extensions

a(21) onwards from Andrew Howroyd, May 27 2025