Double Roman graphs in P(3k,k)

Zehui Shao (Avtor), Rija Erveš (Avtor), Huiqin Jiang (Avtor), Aljoša Peperko (Avtor), Pu Wu (Avtor), Janez Žerovnik (Avtor)

Povzetek

A double Roman dominating function on a graph G=(V,E) is a function f:V->{0,1,2,3} with the properties that if f(u)=0, then vertex u is adjacent to at least one vertex assigned 3 or at least two vertices assigned 2, and if f(u)=1, then vertex u is adjacent to at least one vertex assigned 2 or 3. The weight of f equals w(f)=[sum]v[is an element of]Vf(v). The double Roman domination number [gamma]dR(G) of a graph G is the minimum weight of a double Roman dominating function of G. A graph is said to be double Roman if [gamma]dR(G)=3[gamma](G), where [gamma](G) is the domination number of G. We obtain the sharp lower bound of the double Roman domination number of generalized Petersen graphs P(3k,k), and we construct solutions providing the upper bounds, which gives exact values of the double Roman domination number for all generalized Petersen graphs P(3k,k). This implies that P(3k,k) is a double Roman graph if and only if either k[identical to]0 (mod 3) or k[is an element of]{1,4}.

Ključne besede

dvojna rimska dominacija;posplošeni Petersenovi grafi;dvojno rimski grafi;double Roman domination;generalized Petersen graph;double Roman graph;

Podatki

Jezik:	Angleški jezik
Leto izida:	2021
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UL FS - Fakulteta za strojništvo
UDK:	519.17(045)
COBISS:	50563587
ISSN:	2227-7390
Št. ogledov:	151
Št. prenosov:	49
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarne ključne besede:	dvojna rimska dominacija;posplošeni Petersenovi grafi;dvojno rimski grafi;
Vrsta dela (COBISS):	Članek v reviji
Strani:	f. 1-18
Letnik:	ǂVol. ǂ9
Zvezek:	ǂiss. ǂ4
Čas izdaje:	Feb. 2021
DOI:	10.3390/math9040336
ID:	14305986