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.
机构:
Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Iran
School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, IranDepartment of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Iran
机构:
Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaYazd Univ, Dept Math, Yazd 89195741, Iran