Pu Wu

Pu Wu

Auto-generated profile, based on publicly available information

Pu Wu

Research Institute of Intelligence Software, Guangzhou University, Guangzhou 510006, China

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 February 2021 in Mathematics
Verified
Journal Article
Open access
PDF file
ZSZehui Shao
Zehui Shao
RERija Erveš
Rija Erveš
HJHuiqin Jiang
Huiqin Jiang
Aljoša PeperkoAljoša Peperko
Aljoša Peperko
PWPu Wu
Pu Wu
Janez ŽerovnikJanez Žerovnik
Janez Žerovnik
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)=∑v∈Vf(v). The double Roman domination number γ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 γdR(G)=3γ(G), where γ(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≡0 (mod 3) or k∈{1,4}.