On the Double Roman Domination in Generalized Petersen Graphs P (5 k, k )

Darja Rupnik Poklukar and Janez Žerovnik
Additional contact information
Darja Rupnik Poklukar: Faculty of Mechanical Engineering, University of Ljubljana, Aškerčeva 6, 1000 Ljubljana, Slovenia
Janez Žerovnik: Faculty of Mechanical Engineering, University of Ljubljana, Aškerčeva 6, 1000 Ljubljana, Slovenia

Mathematics, 2022, vol. 10, issue 1, 1-19

Abstract: A double Roman dominating function on a graph G = ( V , E ) is a function f : V → { 0 , 1 , 2 , 3 } satisfying the condition that every vertex u for which f ( u ) = 0 is adjacent to at least one vertex assigned 3 or at least two vertices assigned 2, and every vertex u with f ( u ) = 1 is adjacent to at least one vertex assigned 2 or 3. The weight of f equals w ( f ) = ∑ v ∈ V f ( v ) . The double Roman domination number γ d R ( G ) of a graph G equals the minimum weight of a double Roman dominating function of G . We obtain closed expressions for the double Roman domination number of generalized Petersen graphs P ( 5 k , k ) . It is proven that γ d R ( P ( 5 k , k ) ) = 8 k for k ≡ 2 , 3 mod 5 and 8 k ≤ γ d R ( P ( 5 k , k ) ) ≤ 8 k + 2 for k ≡ 0 , 1 , 4 mod 5 . We also improve the upper bounds for generalized Petersen graphs P ( 20 k , k ) .

Keywords: double Roman domination; generalized Petersen graph; discharging method; graph cover; double Roman graph (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/1/119/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/1/119/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:1:p:119-:d:715970

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().