A note on the domination number of the Cartesian products of paths and cyclesRepolusk, Polona (Avtor) Žerovnik, Janez (Avtor) teorija grafovkartezični produktgridtorusdominacijaalgebra potikonstantni algoritemgraph theoryCartesian productgrid graphtorusgraph dominationpath algebraconstant time algorithmZ uporabo algebraičnega pristopa implementiramo konstantni algoritem za računanje dominantnega števila kartezičnih produktov poti in ciklov. Podamo formule za dominantna števila ▫$gamma(P_n Box C_k)$▫ (za ▫$k leq 11$▫, ▫$n in {mathbb N}$)▫ in dominantna števila ▫$gamma(C_n Box P_k)$▫ in ▫$gamma(C_n Box C_k)$▫ (za ▫$k leq 6$▫, ▫$n in {mathbb N}$▫).20112015-07-10 15:24:58Delo ni kategorizirano51931ISSN: 2232-2094UDK: 519.17OceCobissID: 15706713COBISS_ID: 16131673NUK URN: URN:SI:UM:DK:RX5VVMXHsl