On the domination number of 2-dimensional torus graphs

Simon Crevals, Patric R.J. Östergard

Research output: Contribution to journalArticleScientificpeer-review

5 Citations (Scopus)


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


Dive into the research topics of 'On the domination number of 2-dimensional torus graphs'. Together they form a unique fingerprint.

Cite this