The 2-rainbow domination number of Cartesian bundles over cycles

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

A k-rainbow dominating function (kRDF) of G assigns subsets of {1, 2, ..., k} to vertices, such that for vertex v with f(v) = ∅,▫$U_{u∈N(v)}$▫f(u) = {1, 2, ..., k}. The weight w(f) of kRDF f is w(f) =▫$\Sigma_{v∈V(G)}$▫|f(v)|. The minimum weight of a kRDF of G is the k-rainbow domination number denoted by ▫$\gamma_{rk}$▫(G). This paper focuses on the 2-rainbow domination number of Cartesian graph bundles of cycles over cycles, extending recent results for Cartesian product of cycles. Exact values are given for certain infinite families, and tight lower and upper bounds are established for general case.

• Jezik: Angleški jezik
• Ključne besede: 2-rainbow domination, domination numbers, graph bundles
• 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: 2025
• Št. strani: Str. 641–659
• Številčenje: Vol. 33
• PID: 20.500.12556/RUL-170865
• UDK: 519.17
• ISSN pri članku: 1613-9178
• DOI: 10.1007/s10100-024-00949-6
• COBISS.SI-ID: 216758531
• Datum objave v RUL: 15.05.2026

Gradivo je del revije

• Naslov: Central European journal of operations research
• Skrajšan naslov: Cent. Eur. j. oper. res.
• Založnik: Springer Nature
• ISSN: 1613-9178
• COBISS.SI-ID: 513642521

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

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