On the domination number of 2-dimensional torus graphs

Crevals, Simon; Östergard, Patric R. J.

On the domination number of 2-dimensional torus graphs

Authors

Crevals, Simon
Östergard, Patric R. J.

Abstract

The domination number of the mxn torus graph is denoted by 7(C_m□C_n). Here, an algorithm based on dynamic programming is presented which can be used to determine i(C_m□C_n) as a function of n when m is fixed. The value of 7(C_m□C_n) has previously been determined for m < 10 and arbitrary n. These results are here extended to m < 20 and arbitrary n. © 2018 Utilitas Mathematica Publishing Inc. All rights reserved.

Published

2018-03-09

How to Cite

Crevals, Simon, & Östergard, Patric R. J. (2018). On the domination number of 2-dimensional torus graphs. Utilitas Mathematica, 106. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1355