Independent rainbow domination numbers of generalized Petersen graphs P(n, 2) and P(n, 3)

Gabrovšek, Boštjan (avtor), Peperko, Aljoša (avtor), Žerovnik, Janez (avtor)

We obtain new results on independent 2- and 3-rainbow domination numbers of generalized Petersen graphs P(n, k) for certain values of n,k ∈ $\mathbb{N}$. By suitably adjusting and applying a well established technique of tropical algebra (path algebra) we obtain exact 2-independent rainbow domination numbers of generalized Petersen graphs P(n, 2) and P(n, 3) thus confirming a conjecture proposed by Shao et al. In addition, we compute exact 3-independent rainbow domination numbers of generalized Petersen graphs P(n, 2). The method used here is developed for rainbow domination and for Petersen graphs. However, with some natural modifications, the method used can be applied to other domination type invariants, and to many other classes of graphs including grids and tori.

• Jezik: Angleški jezik
• Ključne besede: independent rainbow domination, independent rainbow domination number, generalized Petersen graphs, tropical algebra, path algebra
• 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: 2020
• Št. strani: 13 str.
• Številčenje: Vol. 8, iss. 6, art. 996
• PID: 20.500.12556/RUL-133672
• UDK: 519.17
• ISSN pri članku: 2227-7390
• DOI: 10.3390/math8060996
• COBISS.SI-ID: 20459011
• Datum objave v RUL: 08.12.2021

Gradivo je del revije

• Naslov: Mathematics
• Skrajšan naslov: Mathematics
• Založnik: MDPI AG
• ISSN: 2227-7390
• COBISS.SI-ID: 523267865

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: 18.06.2020

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: neodvisna mavrična dominacija, neodvisno mavrično dominacijsko število, posplošeni Petersonovi grafi, tropska algebra, algebra poti