|
Search: id:A094087
|
|
|
| A094087 |
|
Domination number of the Cartesian product of two n-cycles. |
|
+0
1
|
|
| 1, 2, 3, 4, 5, 8, 12, 16, 18, 20, 27, 32, 38, 42, 45, 56, 64, 71, 76, 80, 95
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
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: A048486 A065428 A059747 this_sequence A017821 A113439 A018059
Adjacent sequences: A094084 A094085 A094086 this_sequence 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
|
|
|
Search completed in 0.002 seconds
|
