<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>The 2-rainbow domination number of Cartesian product of cycles</dc:title><dc:creator>Brezovnik,	Simon	(Avtor)
	</dc:creator><dc:creator>Rupnik Poklukar,	Darja	(Avtor)
	</dc:creator><dc:creator>Žerovnik,	Janez	(Avtor)
	</dc:creator><dc:subject>2-rainbow domination</dc:subject><dc:subject>domination number</dc:subject><dc:subject>Cartesian product</dc:subject><dc:description>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
⋃{u ∈ N(v)}f(u) = {1, 2, ..., k}. The weight w(f) of a kRDF f is defined as
w(f) = ∑{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.</dc:description><dc:publisher>Založba Univerze na Primorskem</dc:publisher><dc:date>2025</dc:date><dc:date>2025-10-21 23:16:33</dc:date><dc:type>Članek v reviji</dc:type><dc:identifier>21999</dc:identifier><dc:identifier>UDK: 51</dc:identifier><dc:identifier>eISSN: 1855-3974</dc:identifier><dc:identifier>DOI: https://doi.org/10.26493/1855-3974.3168.74d</dc:identifier><dc:language>sl</dc:language></metadata>
