OFFSET
1,2
COMMENTS
A maximum induced tree is an induced tree of greatest size.
LINKS
Eric Weisstein's World of Mathematics, Grid Graph.
EXAMPLE
The a(3) = 10 maximum induced trees are the following subgraphs and 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
.
The a(4) = 32 maximum induced trees are the following subgraphs and 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
O O O O O O O O O O O O
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Andrew Howroyd, Feb 26 2023
STATUS
approved