|
| |
|
|
A094087
|
|
Domination number of the Cartesian product of two n-cycles.
|
|
0
| |
|
|
1, 2, 3, 4, 5, 8, 12, 16, 18, 20, 27, 32, 38, 42, 45, 56, 64, 71, 76, 80, 95
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| 1/5 <= a(n)/n^2 <= 1/4 for n>=4; it is conjectured that a(5n-1)=5n^2-n and a(5n+1)=5n^2+4n-1 for n>=1 and that a(22)=104 and a(23)=114. - Richard Bean (oeis(AT)okuvrumo.fea.st), Sep 08 2006
|
|
|
REFERENCES
| S. Klavzar and N. Seifter, Dominating Cartesian products of cycles, Discrete Applied Mathematics, Vol. 59 (1995), no. 2, pp. 129-136.
|
|
|
FORMULA
| a(5n)=5n^2 - Richard Bean (oeis(AT)okuvrumo.fea.st), Jun 08 2006
|
|
|
CROSSREFS
| Sequence in context: A179402 A065428 A059747 * A017821 A113439 A018059
Adjacent sequences: A094084 A094085 A094086 * A094088 A094089 A094090
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Richard Bean (rwb(AT)eskimo.com), May 01 2004
|
|
|
EXTENSIONS
| More terms from Richard Bean (oeis(AT)okuvrumo.fea.st), Sep 08 2006
|
| |
|
|
