A paired dominating set of a graph G is a dominating set whose induced subgraph has a perfect matching. The paired domination number 7pr(G) of G is the minimum cardinality of a paired dom-inating set. A paired dominating set D is a 7pr(G)-set if D = 7pr(G). The 7-paired dominating graph PD,y(G) of G is the graph whose vertex set is the set of all 7pr(G)-sets, and two 7pr(G)-sets D1 and D2 are adjacent in PD,y(G) if D2 = (D1 \ {u}) U {v} for some u E D1 and v E/ D1. This paper determines the paired domination numbers of lollipop graphs, umbrella graphs, and coconut graphs. We also consider the 7-paired dominating graphs of those three graphs.
机构:
Bulgarian Acad Sci, Inst Math & Informat, Acad Georgi Bonchev Str,Block 8, Sofia 1113, BulgariaBulgarian Acad Sci, Inst Math & Informat, Acad Georgi Bonchev Str,Block 8, Sofia 1113, Bulgaria
机构:
Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China
E China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Chen, Lei
Lu, Changhong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Lu, Changhong
Zeng, Zhenbing
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
机构:
Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R ChinaXinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
Guo, Guangquan
Wang, Guoping
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R ChinaXinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China