A361171 Number of chordless cycles in the n X n king graph.

0, 0, 1, 13, 197, 4729, 156806, 7035482, 505265569, 82612843683, 33651820752580, 23922790371389972, 25614853328191562332, 43322613720440154974138, 128405885225433787867253690, 738840753928503040569961869076, 8481241718402438554921627740308746, 179685856472407342498054958799766397100

Offset

1,4

Comments

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

Links

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

Eric Weisstein's World of Mathematics, Chordless Cycle

Eric Weisstein's World of Mathematics, King Graph

Crossrefs

Cf. A140519, A234622, A297664, A357501.

Sequence in context: A140536 A289734 A130549 * A157690 A354437 A239285

Adjacent sequences: A361168 A361169 A361170 * A361172 A361173 A361174

Keyword

nonn

Author

Eric W. Weisstein, Mar 03 2023

Extensions

a(7)-a(18) from Andrew Howroyd, Mar 03 2023

Status

approved