On the domination number of 2-dimensional torus graphs

Simon Crevals, Patric R.J. Östergard

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

5 Sitaatiot (Scopus)

Abstrakti

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.

AlkuperäiskieliEnglanti
Sivut289-300
Sivumäärä12
JulkaisuUtilitas Mathematica
Vuosikerta106
TilaJulkaistu - 1 maaliskuuta 2018
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'On the domination number of 2-dimensional torus graphs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä