<?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>On cubic rainbow domination regular graphs</dc:title><dc:creator>Kuzman,	Boštjan	(Avtor)
	</dc:creator><dc:subject>rainbow domination regular graphs</dc:subject><dc:subject>generalized Petersen graphs</dc:subject><dc:subject>honeycomb toroidal graphs</dc:subject><dc:subject>cubic vertex-transitive graphs</dc:subject><dc:description>A d-regular graph X is called d-rainbow domination regular or d-RDR, if its d-rainbow domination number γ$_{rd}$(X) attains the lower bound n/2 for d-regular graphs, where n is the number of vertices. In the paper, two combinatorial constructions to construct new d-RDR graphs from existing ones are described and two general criteria for a vertex-transitive d-regular graph to be d-RDR are proven. A list of vertex-transitive 3-RDR graphs of small orders is produced and their partial classification into families of generalized Petersen graphs, honeycomb-toroidal graphs and a specific family of Cayley graphs is given by investigating the girth and local cycle structure of these graphs.</dc:description><dc:date>2025</dc:date><dc:date>2025-05-06 10:54:57</dc:date><dc:type>Članek v reviji</dc:type><dc:identifier>168895</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 1872-6771</dc:identifier><dc:identifier>DOI: 10.1016/j.dam.2025.04.046</dc:identifier><dc:identifier>COBISS_ID: 234771971</dc:identifier><dc:language>sl</dc:language></metadata>
