login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094087 Domination number of the Cartesian product of two n-cycles. 2

%I #31 Apr 05 2022 05:25:25

%S 1,2,3,4,5,8,12,16,18,20,27,32,38,42,45,56,64,71,76,80,95,104,114,120,

%T 125,144,155

%N Domination number of the Cartesian product of two n-cycles.

%C 1/5 <= a(n)/n^2 <= 1/4 for n >= 4; it is conjectured that a(5n-1) = 5*n^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]

%C The Cartesian product of two cycles is also called the torus grid graph. - _Andrew Howroyd_, Feb 29 2020

%H Navid Assadian, <a href="https://dspace.library.uvic.ca/bitstream/handle/1828/10716/Assadian_Navid_MSc_2019.pdf">Dominating Sets of the Cartesian Products of Cycles</a>, M. Sc. project, University of Victoria, 2019.

%H S. Klavžar and N. Seifter, <a href="https://doi.org/10.1016/0166-218X(93)E0167-W">Dominating Cartesian products of cycles</a>, Discrete Applied Mathematics, Vol. 59 (1995), no. 2, pp. 129-136.

%H Zehui Shao, Jin Xu, S. M. Sheikholeslami, and Shaohui Wang, <a href="https://doi.org/10.1155/2018/3041426">The Domination Complexity and Related Extremal Values of Large 3D Torus</a>, Complexity, 2018, 3041426.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/DominationNumber.html">Domination Number</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TorusGridGraph.html">Torus Grid Graph</a>

%F a(5n) = 5n^2. - _Richard Bean_, Jun 08 2006

%Y Cf. A295428, A302406, A303334.

%K nonn,more

%O 1,2

%A _Richard Bean_, May 01 2004

%E More terms from _Richard Bean_, Sep 08 2006

%E a(22) from _Richard Bean_, Jul 24 2018

%E a(23)-a(24) from Shao et al. added by _Andrey Zabolotskiy_, Dec 23 2019

%E a(25)-a(27) from _Richard Bean_, Apr 03 2022

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 07:27 EDT 2024. Contains 371265 sequences. (Running on oeis4.)