20.500.12556/RUL-160508 On rainbow domination of generalized Petersen graphs $P(ck, k)$ The structure of minimal weight rainbow domination functions of cubic graphs are studied. Based on general observations for cubic graphs, generalized Petersen graphs $P(ck, k)$ are characterized whose 4- and 5-rainbow domination numbers equal the general lower bounds. As $t$-rainbow domination of cubic graphs for $t$ ≥ 6 is trivial, characterizations of such generalized Petersen graphs $P(ck, k)$ are known for all $t$-rainbow domination numbers. In addition, new upper bounds for 4- and 5-rainbow domination numbers that are valid for all $P(ck, k)$ are provided. graph domination rainbow domination numbers cubic graphs generalized Petersen graphs dominacija grafov mavrična dominacija števil kubični grafi posplošeni Petersenovi grafi true false true Angleški jezik Slovenski jezik Članek v reviji 2024-08-29 11:10:50 2024-08-29 11:10:52 2024-09-04 04:00:27 0000-00-00 00:00:00 2024 0 0 Str. 440-448 Vol. 357 Nov. 2024 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 0166-218X 10.1016/j.dam.2024.07.052 205519875 1-s2.0-S0166218X24003512-main_z_licenco.pdf 1-s2.0-S0166218X24003512-main_z_licenco.pdf 1 5C20209F3A9AE14B3A982FEB6912EF74 69b76cc1f87337ce8c24b89e455f595fd82dd647f606f62c3432f0e039c3a183 913c724e-69c0-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=189416 https://www.sciencedirect.com/science/article/pii/S0166218X24003512 1 5c50d8fe-65e6-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=189213 Fakulteta za strojništvo 0 0 0