20.500.12556/RUL-134473 On 2-rainbow domination number of generalized Petersen graphs P(5k, k) We obtain new results on 2-rainbow domination number of generalized Petersen graphs P(5k, k). In some cases (for some infinite families), exact values are established, and in all other cases lower and upper bounds are given. In particular, it is shown that, for k > 3, γ$_{r2}$(P(5k, k)) = 4k for k ≡ 2, 8 mod 10, γ$_{r2}$(P(5k, k)) = 4k + 1 for k ≡ 5, 9 mod 10, 4k + 1 ≤ γ$_{r2}$(P(5k, k)) ≤ 4k + 2 for k ≡ 1, 6, 7 mod 10, and 4k + 1 ≤ γ$_{r2}$(P(5k, k)) ≤ 4k + 3 for k ≡ 0, 3, 4 mod 10. rainbow domination rainbow domination number generalized Petersen graphs teorija grafov dominacija v grafih mavrična dominacija posplošeni Petersenovi grafi true false true Angleški jezik Slovenski jezik Članek v reviji 2022-01-17 13:48:23 2022-01-17 13:48:23 2022-09-13 03:55:22 0000-00-00 00:00:00 2021 0 0 12 str. iss. 5, art. 809 Vol. 13 May 2021 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 2073-8994 10.3390/sym13050809 63479043 RAZ_Erves_Rija_2021.pdf RAZ_Erves_Rija_2021.pdf 1 BC71A421386E822FBC0113B6DA8C51A7 cbc09e6f856bc2de398942078ec2e5f9e43afa1fee713ef81c4667240b56d431 903d38f6-a8f9-11ec-8aca-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=154730 https://www.mdpi.com/2073-8994/13/5/809 1 91227cb1-7793-11ec-abdb-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=152952 Fakulteta za strojništvo 0 0 0