We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Double Roman Domination in Generalized Petersen Graphs.
- Authors
Gao, Hong; Huang, Jiahuan; Yang, Yuansheng
- Abstract
The double Roman domination can be described as a strengthened defense strategy. In an empire, each city can be protected by at most three troops. Every city having no troops must be adjacent to at least two cities with two troops or one city with three troops. Every city having one troop must be adjacent to at least one city with more than one troop. Such an assignment is called a double Roman dominating function (DRDF) of an empire/a graph. The minimum number of troops under such an assignment is the double Roman domination number, denoted as γ dR . Shao et al. (2018) determine the exact value of γ dR (P (n , 1)) . Jiang et al. (2018) determine γ dR (P (n , 2)) . In this article, we investigate the double Roman domination number of P(n, k) for k ≥ 3 . We determine the exact value of γ dR (P (n , k)) for n ≡ 0 (mod 4) and k ≡ 1 (mod 2) , and present an improved upper bound of γ dR (P (n , k)) for n ≢ 0 (mod 4) or k ≢ 1 (mod 2) . Our results imply P(n, 3) for n ≡ 0 (mod 4) is double Roman which can partially answer the open question present by Beeler et al. (2016).
- Subjects
PETERSEN graphs; DOMINATING set; ROMANS; OPEN-ended questions
- Publication
Bulletin of the Iranian Mathematical Society, 2022, Vol 48, Issue 3, p885
- ISSN
1018-6301
- Publication type
Article
- DOI
10.1007/s41980-021-00551-5