OFFSET
1,2
COMMENTS
Acyclic spanning subgraphs are also called spanning forests.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..435
Eric Weisstein's World of Mathematics, Acyclic Graph
Eric Weisstein's World of Mathematics, Grid Graph
EXAMPLE
Table starts:
========================================================
m\n| 1 2 3 4 5
---+----------------------------------------------------
1 | 1 2 4 8 16 ...
2 | 2 15 112 836 6240 ...
3 | 4 112 3102 85818 2373870 ...
4 | 8 836 85818 8790016 900013270 ...
5 | 16 6240 2373870 900013270 341008617408 ...
6 | 32 46576 65664106 92146956300 129187804977182 ...
...
CROSSREFS
Main diagonal is A080691.
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Jan 29 2023
STATUS
approved