scholarly journals Independent Rainbow Domination Numbers of Generalized Petersen Graphs P(n,2) and P(n,3)

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 996
Author(s):  
Boštjan Gabrovšek ◽  
Aljoša Peperko ◽  
Janez Žerovnik
Keyword(s):  
Path Algebra ◽  
Generalized Petersen Graphs ◽  
Tropical Algebra ◽  
Rainbow Domination ◽  
Petersen Graphs ◽  
Established Technique ◽  
Domination Numbers

We obtain new results on independent 2- and 3-rainbow domination numbers of generalized Petersen graphs P ( n , k ) for certain values of n , k ∈ N . By suitably adjusting and applying a well established technique of tropical algebra (path algebra) we obtain exact 2-independent rainbow domination numbers of generalized Petersen graphs P ( n , 2 ) and P ( n , 3 ) thus confirming a conjecture proposed by Shao et al. In addition, we compute exact 3-independent rainbow domination numbers of generalized Petersen graphs P ( n , 2 ) . The method used here is developed for rainbow domination and for Petersen graphs. However, with some natural modifications, the method used can be applied to other domination type invariants, and to many other classes of graphs including grids and tori.

scholarly journals On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)

Symmetry ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1860
Author(s):  
Rija Erveš ◽  
Janez Žerovnik
Keyword(s):  
Domination Number ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs ◽  
Special Case ◽  
Domination Numbers

We obtain new results on 3-rainbow domination numbers of generalized Petersen graphs P(6k,k). In some cases, for some infinite families, exact values are established; in all other cases, the lower and upper bounds with small gaps are given. We also define singleton rainbow domination, where the sets assigned have a cardinality of, at most, one, and provide analogous results for this special case of rainbow domination.

On 2-rainbow domination in generalized Petersen graphs

2017 ◽  
Vol 2 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Kuo-Hua Wu ◽  
Yue-Li Wang ◽  
Chiun-Chieh Hsu ◽  
Chao-Cheng Shih
Keyword(s):  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs

scholarly journals 2-rainbow domination of generalized Petersen graphs P(n,2)

2009 ◽  
Vol 157 (8) ◽  
pp. 1932-1937 ◽  
Author(s):  
Chunling Tong ◽  
Xiaohui Lin ◽  
Yuansheng Yang ◽  
Meiqin Luo
Keyword(s):  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs

scholarly journals The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2)

2018 ◽  
Author(s):  
Huiqin Jiang ◽  
Pu Wu ◽  
Zehui Shao ◽  
Jia-Bao Liu
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Roman Domination ◽  
Generalized Petersen Graphs ◽  
Roman Domination Number ◽  
Double Roman Domination ◽  
Petersen Graphs ◽  
Roman Dominating Function ◽  
Dominating Function ◽  
Domination Numbers

A double Roman dominating function on a graph G is a function f : V(G) → {0, 1, 2, 3} 2 with the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for 3 which f(v) = 3 or two vertices v1 and v2 for which f(v1) = f(v2) = 2, and every vertex u for which 4 f(u) = 1 is adjacent to at least one vertex v for which f(v) ≥ 2. The weight of a double Roman dominating function f is the value w(f) = ∑u∈V(G) 5 f(u). The minimum weight over all double 6 Roman dominating functions on a graph G is called the double Roman domination number γdR(G) 7 of G. In this paper we determine the exact value of the double Roman domination number of the 8 generalized Petersen graphs P(n, 2) by using a discharging approach.

On Double Domination Numbers of Generalized Petersen Graphs

2016 ◽  
Vol 13 (10) ◽  
pp. 6514-6518
Author(s):  
Minhong Sun ◽  
Zehui Shao
Keyword(s):  
Programming Model ◽  
Dominating Set ◽  
Domination Number ◽  
Upper Bounds ◽  
Minimum Size ◽  
Generalized Petersen Graphs ◽  
Small Parameters ◽  
Petersen Graphs ◽  
Double Domination ◽  
Domination Numbers

A (total) double dominating set in a graph G is a subset S ⊆ V(G) such that each vertex in V(G) is (total) dominated by at least 2 vertices in S. The (total) double domination number of G is the minimum size of a (total) double dominating set of G. We determine the total double domination numbers and give upper bounds for double domination numbers of generalized Petersen graphs. By applying an integer programming model for double domination numbers of a graph, we have determined some exact values of double domination numbers of these generalized Petersen graphs with small parameters. The result shows that the given upper bounds match these exact values.

scholarly journals On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)

Symmetry ◽  
2021 ◽  
Vol 13 (5) ◽  
pp. 809
Author(s):  
Rija Erveš ◽  
Janez Žerovnik
Keyword(s):  
Domination Number ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs

We obtain new results on 2-rainbow domination number of generalized Petersen graphs P(5k,k). In some cases (for some infinite families), exact values are established, and in all other cases lower and upper bounds are given. In particular, it is shown that, for k>3, γr2(P(5k,k))=4k for k≡2,8mod10, γr2(P(5k,k))=4k+1 for k≡5,9mod10, 4k+1≤γr2(P(5k,k))≤4k+2 for k≡1,6,7mod10, and 4k+1≤γr2(P(5k,k))≤4k+3 for k≡0,3,4mod10.

On 2-rainbow domination of generalized Petersen graphs

2019 ◽  
Vol 257 ◽  
pp. 370-384 ◽  
Author(s):  
Zehui Shao ◽  
Huiqin Jiang ◽  
Pu Wu ◽  
Shaohui Wang ◽  
Janez Žerovnik ◽  
...  
Keyword(s):  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs

scholarly journals [1,2]-Domination in generalized Petersen graphs

2019 ◽  
Vol 11 (05) ◽  
pp. 1950058
Author(s):  
Fairouz Beggas ◽  
Volker Turau ◽  
Mohammed Haddad ◽  
Hamamache Kheddouci
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Total Domination ◽  
Minimum Cardinality ◽  
Generalized Petersen Graphs ◽  
Petersen Graphs ◽  
Domination Numbers

A vertex subset [Formula: see text] of a graph [Formula: see text] is a [Formula: see text]-dominating set if each vertex of [Formula: see text] is adjacent to either one or two vertices in [Formula: see text]. The minimum cardinality of a [Formula: see text]-dominating set of [Formula: see text], denoted by [Formula: see text], is called the [Formula: see text]-domination number of [Formula: see text]. In this paper, the [Formula: see text]-domination and the [Formula: see text]-total domination numbers of the generalized Petersen graphs [Formula: see text] are determined.

Sign in / Sign up

Export Citation Format

Share Document