Kings Domination on a Torus |
| |
Institution: | 1. Department of Theory of Functions, Institute of Applied Mathematics and Mechanics of NASU, Dobrovolskogo str. 1, Slovyansk 84100, Ukraine;2. Department of Applied Mechanics, Institute of Applied Mathematics and Mechanics of NASU, Dobrovolskogo str. 1, Slovyansk 84100, Ukraine;1. Elson S. Floyd College of Medicine, Department of Biomedical Sciences, Washington State University, Spokane 99210-1495, WA, USA;2. VA Boston Healthcare System, USA;3. Department of Psychiatry, Harvard Medical School, West Roxbury 02312, MA, USA;4. Department of Medicine, University of Colorado Denver, Aurora 80045, CO, USA;5. Radboud University Medical Center, Nijmegen, The Netherlands;1. School of Computing, The Australian National University, Canberra, ACT, 2600, Australia;2. Faculty of Information Technology, Monash University, Clayton, VIC, 3800, Australia;3. School of Historical and Philosophical Studies, The University of Melbourne, Parkville, VIC, 3010, Australia |
| |
Abstract: | Domination problems on chessboards have been widely studied in recent years. We present a variation of these standard problems in which the various chess pieces make their moves on a torus. In particular, we establish the domination number for the kings graph on a torus. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|