The 2-rainbow domination number of Cartesian product of cycles

Brezovnik, Simon (avtor), Rupnik Poklukar, Darja (avtor), Žerovnik, Janez (avtor)

A k-rainbow dominating function (kRDF) of G is a function that assigns subsets of {1, 2, ..., k} to the vertices of G such that for vertices v with f(v) = ∅ we have Uu∈N(v)f(u) = {1, 2, ..., k}. The weight w(f) of a kRDF f is defined as w(f) = P v∈V(G)|f(v)|. The minimum weight of a kRDF of G is called the k-rainbow domination number of G, which is denoted by γrk(G). In this paper, we study the 2-rainbow domination number of the Cartesian product of two cycles. Exact values are given for a number of infinite families and we prove lower and upper bounds for all other cases.

• Jezik: Angleški jezik
• Ključne besede: 2-rainbow domination, domination number, cartesian product
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: 17 str.
• Številčenje: Vol. 25, no. 3
• PID: 20.500.12556/RUL-169434
• UDK: 519.17
• ISSN pri članku: 1855-3966
• DOI: 10.26493/1855-3974.3168.74d
• COBISS.SI-ID: 212017155
• Datum objave v RUL: 28.05.2025

Gradivo je del revije

• Naslov: Ars mathematica contemporanea
• Založnik: Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
• ISSN: 1855-3966
• COBISS.SI-ID: 239049984

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.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: 2-mavrična dominacija, dominacijsko število, kartezični produkt grafov