OFFSET
1,7
COMMENTS
The 1-neighborhoods of the nodes must be disjoint: i.e. this is a 1-error correcting code.
FORMULA
T(n, 1) = floor((n+2)/3), T(n, 2) = floor((n+1)/2).
EXAMPLE
Array begins
1 1 1 2 2 2 3 3 3 4 ...
1 1 2 2 3 3 4 4 5 5 ...
1 2 2 3 4 4 5 6 6 7 ...
2 2 3 4 5 6 6 8 8 9 ...
For example, T(3,4) = 3 (*'s indicate the chosen nodes):
o--*--o--o
|..|..|..|
o--o--o--o
|..|..|..|
*--o--o--*
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
N. J. A. Sloane, Jul 08 2003
STATUS
approved