20.500.12556/RUP-23522 Domination in cylindrical graphs Dominacija v cilindričnih grafih The domination number γ(Cm □ Pn) of the Cartesian product Cm □ Pn of a cycle and a path has been computed when m ≡ 0, 2 (mod 5). In the remaining cases m ≡ 1, 3, 4 (mod 5), exact formulae for γ(Cm □ Pn) have been determined when either n ≤ 22 or m ≤ 30. For the rest of the cases, only lower and upper bounds for γ(Cm □ Pn) are known. In this paper, we study γ(Cm □ Pn) when m ≡ 1, 3, 4 (mod 5). In particular, we compute γ(Cm □ Pn) if 30 ≤ m ≡ 1 (mod 5) and n ≥ 22, and we provide tighter lower and upper bounds for γ(Cm □ Pn) if m ≡ 3, 4 (mod 5). Dominacijsko število γ(Cm □ Pn) kartezičnega produkta Cm □ Pn cikla in poti je bilo določeno za primere, ko velja m ≡ 0, 2 (mod 5). V preostalih primerih, tj. ko je m ≡ 1, 3, 4 (mod 5), so bile natančne formule za γ(Cm □ Pn) določene bodisi za m ≤ 30 bodisi za n ≤ 22. Za vse druge primere so znane le spodnje in zgornje meje za γ(Cm □ Pn). V tem članku proučujemo γ(Cm □ Pn) v primerih, ko je m ≡ 1, 3, 4 (mod 5). Posebej izračunamo γ(Cm □ Pn) za primer m ≡ 1 (mod 5), m ≥ 30 in n ≥ 22, ter podamo ostrejše spodnje in zgornje meje za γ(Cm □ Pn) v primerih m ≡ 3, 4 (mod 5). Domination in graphs Cartesian product graphs tropical matrix multiplication Dominacija v grafih kartezični produkt grafov tropsko množenje matrik true false true Založba Univerze na Primorskem Angleški jezik Slovenski jezik Članek v reviji 2026-08-20 11:11:38 2026-08-20 11:11:39 2026-08-21 03:08:40 0000-00-00 00:00:00 2026 0 0 27 str. no. 3, [article no.] P3.10 Vol. 26 2026 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2026-07-06 51 1855-3974 10.26493/1855-3974.3608.fc9 AMC_Martinez,_Mora,_Luz_Puertas,_Tejel_2026.pdf AMC_Martinez,_Mora,_Luz_Puertas,_Tejel_2026.pdf 1 868FA5DAB174364F7FD985AACA79319B b6fc106c2f58e22741600b8cda2144dada5e18e776dc71671642a368df2154d2 8fbfc264-9c7a-11f1-9e8d-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=34828 Založba Univerze na Primorskem 0 0 0