OFFSET
1,2
COMMENTS
A set of edges forms a valid partition if and only if it includes the entire boundary of the grid, and there are no vertices of degree 1.
LINKS
Danny Rorabaugh, A264841 Example: T(2,2)
R. J. Mathar, Counting 2-way monotonic terrace forms over rectangular landscapes, see Section 6.3, Combinatorics and Graph Theory, viXra:1511.0225, 2015.
FORMULA
T(n,1) = 2^(n-1).
T(n,2) = A078469(n).
EXAMPLE
The triangle T(n,k) begins:
n\k 1 2 3 4 5
1: 1
2: 2 12
3: 4 74 1442
4: 8 456 28028 1716098
5: 16 2810 544844 105093828 20276816980
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Linus Hamilton, Nov 26 2015
STATUS
approved