On the domination number of 2-dimensional torus graphs

Research output: Contribution to journalArticle


Research units


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


Original languageEnglish
Pages (from-to)289-300
Number of pages12
JournalUtilitas Mathematica
Publication statusPublished - 1 Mar 2018
MoE publication typeA1 Journal article-refereed

ID: 19022157