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
KEYWORD
nonn,more
AUTHOR
Andrew Howroyd, Feb 26 2023
STATUS
approved