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

Povzetek

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.

Ključne besede

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

Podatki

Jezik:	Angleški jezik
Leto izida:	2024
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UL FS - Fakulteta za strojništvo
UDK:	519.17
COBISS:	205519875
ISSN:	0166-218X
Št. ogledov:	45
Št. prenosov:	15
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	O mavrični dominaciji posplošenih Petersenovih grafov P (ck, k)
Sekundarne ključne besede:	dominacija grafov;mavrična dominacija števil;kubični grafi;posplošeni Petersenovi grafi;
Vrsta dela (COBISS):	Članek v reviji
Komentar vira:	Podatki o licenci so navedeni na pristajalni strani članka (glej Izvorni URL zgoraj). (Datum opombe: 29. 8. 2024)
Strani:	str. 440-448
Zvezek:	ǂVol. ǂ357
Čas izdaje:	Nov. 2024
DOI:	10.1016/j.dam.2024.07.052
ID:	24862812