login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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, 104, 114, 120 (list; graph; refs; listen; history; text; 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. - Richard Bean, Sep 08 2006 [Assadian proves that the both conjectured formulas give the upper bounds. - Andrey Zabolotskiy, Dec 23 2019]

The Cartesian product of two cycles is also called the torus grid graph. - Andrew Howroyd, Feb 29 2020

LINKS

Table of n, a(n) for n=1..24.

Navid Assadian, Dominating Sets of the Cartesian Products of Cycles, M. Sc. project, University of Victoria, 2019.

S. Klav┼żar and N. Seifter, Dominating Cartesian products of cycles, Discrete Applied Mathematics, Vol. 59 (1995), no. 2, pp. 129-136.

Zehui Shao, Jin Xu, S. M. Sheikholeslami, and Shaohui Wang, The Domination Complexity and Related Extremal Values of Large 3D Torus, Complexity, 2018, 3041426.

Eric Weisstein's World of Mathematics, Domination Number

Eric Weisstein's World of Mathematics, Torus Grid Graph

FORMULA

a(5n) = 5n^2. - Richard Bean, Jun 08 2006

CROSSREFS

Cf. A295428, A302406, A303334.

Sequence in context: A065428 A059747 A254328 * A225132 A240216 A017821

Adjacent sequences:  A094084 A094085 A094086 * A094088 A094089 A094090

KEYWORD

nonn,more

AUTHOR

Richard Bean, May 01 2004

EXTENSIONS

More terms from Richard Bean, Sep 08 2006

a(22) from Richard Bean, Jul 24 2018

a(23)-a(24) from Shao et al. added by Andrey Zabolotskiy, Dec 23 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 25 13:01 EDT 2020. Contains 337344 sequences. (Running on oeis4.)