On rainbow domination of generalized Petersen graphs P (ck, k)

Abstract

The structure of minimal weight rainbow domination functions of cubic graphs are studied. Based on general observations for cubic graphs, generalized Petersen graphs P (ck, k) are characterized whose 4- and 5-rainbow domination numbers equal the general lower bounds. As t-rainbow domination of cubic graphs for t>6 is trivial, characterizations of such generalized Petersen graphs P (ck, k) are known for all t-rainbow domination numbers. In addition, new upper bounds for 4- and 5-rainbow domination numbers that are valid for all P (ck, k) are provided.

Keywords

graph domination;rainbow domination numbers;cubic graphs;generalized Petersen graphs;

Data

Language:	English
Year of publishing:	2024
Typology:	1.01 - Original Scientific Article
Organization:	UL FS - Faculty of Mechanical Engineering
UDC:	519.17
COBISS:	205519875
ISSN:	0166-218X
Views:	45
Downloads:	15
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Slovenian
Secondary title:	O mavrični dominaciji posplošenih Petersenovih grafov P (ck, k)
Secondary keywords:	dominacija grafov;mavrična dominacija števil;kubični grafi;posplošeni Petersenovi grafi;
Type (COBISS):	Article
Source comment:	Podatki o licenci so navedeni na pristajalni strani članka (glej Izvorni URL zgoraj). (Datum opombe: 29. 8. 2024)
Pages:	str. 440-448
Issue:	ǂVol. ǂ357
Chronology:	Nov. 2024
DOI:	10.1016/j.dam.2024.07.052
ID:	24862812