login
A360914
Number of maximum induced cycles in the n X n grid graph.
3
0, 1, 1, 7, 90, 1398, 23, 2100, 6840, 2912, 416, 1344, 102198, 1643968, 42592, 48128, 1120128
OFFSET
1,4
COMMENTS
A maximum induced cycle is an induced cycle of longest length.
LINKS
Eric Weisstein's World of Mathematics, Grid Graph.
EXAMPLE
The a(3) = 1 unique cycle of longest length is:
O O O
O O
O O O
.
The a(4) = 7 maximum induced cycles have length 12 and are the following subgraphs with their rotations and reflections.
O O O O O O O O O O
O O O O O O O O
O O O O O O O
O O O O O O O O O O O
CROSSREFS
Main diagonal of A360913.
Cf. A297664, A357357 (lengths).
Sequence in context: A103064 A244849 A355591 * A321164 A243699 A007820
KEYWORD
nonn,more
AUTHOR
Andrew Howroyd, Feb 26 2023
STATUS
approved