A360919 Number of maximum induced trees in the n X n grid graph.

1, 4, 10, 32, 22, 4120, 488, 65864, 166, 1296, 872, 37652512, 678412, 1858036816, 337856

Offset: 1

Author

Andrew Howroyd, Feb 26 2023

Keywords

• nonn
• more

Comments

A maximum induced tree is an induced tree of greatest size.

Examples

			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
		

Links

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

Crossrefs

Main diagonal of A360918.

Cf. A360203 (induced trees), A360921 (maximum sizes).