On 2-rainbow domination number of generalized Petersen graphs P(5k, k)

Erveš, Rija (avtor), Žerovnik, Janez (avtor)

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.

• Jezik: Angleški jezik
• Ključne besede: rainbow domination, rainbow domination number, generalized Petersen graphs
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2021
• Št. strani: 12 str.
• Številčenje: Vol. 13, iss. 5, art. 809
• PID: 20.500.12556/RUL-134473
• UDK: 519.17
• ISSN pri članku: 2073-8994
• DOI: 10.3390/sym13050809
• COBISS.SI-ID: 63479043
• Datum objave v RUL: 17.01.2022

Gradivo je del revije

• Naslov: Symmetry
• Skrajšan naslov: Symmetry
• Založnik: Molecular Diversity Preservation International
• ISSN: 2073-8994
• COBISS.SI-ID: 517592345

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
• Začetek licenciranja: 06.05.2021

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: teorija grafov, dominacija v grafih, mavrična dominacija, posplošeni Petersenovi grafi