A note on the domination number of the Cartesian products of paths and cycles
Polona Repolusk, Janez Žerovnik · University of Maribor digital library (University of Maribor) · 2011
Z uporabo algebraicnega pristopa implementiramo konstantni algoritem za racunanje dominantnega stevila kartezicnih produktov poti in ciklov. Podamo formule za dominantna stevila ▫$gamma(P_n Box C_k)$▫ (za ▫$k leq 11$▫, ▫$n in {mathbb N}$)▫ in dominantna stevila ▫$gamma(C_n Box P_k)$▫ in ▫$gamma(C_n Box C_k)$▫ (za ▫$k leq 6$▫, ▫$n in {mathbb N}$▫).