A360914 Number of maximum induced cycles in the n X n grid graph.

0, 1, 1, 7, 90, 1398, 23, 2100, 6840, 2912, 416, 1344, 102198, 1643968, 42592, 48128, 1120128

Offset: 1

Author

Andrew Howroyd, Feb 26 2023

Keywords

• nonn
• more

Comments

A maximum induced cycle is an induced cycle of longest length.

Examples

			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
		

Links

• Eric Weisstein's World of Mathematics, Grid Graph.

Crossrefs

Main diagonal of A360913.

Cf. A297664, A357357 (lengths).