On the domination number of 2-dimensional torus graphs
Research output: Contribution to journal › Article
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.
|Number of pages||12|
|Publication status||Published - 1 Mar 2018|
|MoE publication type||A1 Journal article-refereed|