|
| |
|
|
A104519
|
|
Sufficient number of monominoes to exclude X-pentominoes from the n X n board.
|
|
3
| |
|
|
1, 2, 3, 4, 7, 10, 12, 16, 20, 24, 29, 35, 40, 47, 53, 60, 68, 76, 84, 92, 101, 111, 121, 131, 141, 152, 164, 176, 188
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 3,2
|
|
|
COMMENTS
| Also size of minimal dominating set in n X n grid (Alanko et al.).
Also minimal number of X-polyominoes needed to cover n X n board? - Rob Pratt (Rob.Pratt(AT)sas.com), Jan 03 2008
|
|
|
REFERENCES
| Samu Alanko, Simon Crevals, Anton Isopoussu, Patric Ostergard and Ville Pettersson, Computing the Domination Number of Grid Graphs, The Electronic Journal of Combinatorics, 18 (2011), #P141; http://www.combinatorics.org/Volume_18/PDF/v18i1p141.pdf
|
|
|
CROSSREFS
| Sequence in context: A204231 A135419 A051914 * A117220 A118426 A082008
Adjacent sequences: A104516 A104517 A104518 * A104520 A104521 A104522
|
|
|
KEYWORD
| hard,nonn
|
|
|
AUTHOR
| T. Suzuki (suzuki(AT)scio.co.jp), Apr 19 2005
|
|
|
EXTENSIONS
| Extended to a(29) by Alanko et al.
|
| |
|
|
