?-Paired dominating graphs of lollipop, umbrella and coconut graphs

被引:0
|
作者
Eakawinrujee, Pannawat [1 ]
Trakultraipruk, Nantapath [1 ]
机构
[1] Thammasat Univ, Fac Sci & Technol, Dept Math & Stat, Pathum Thani 12120, Thailand
关键词
paired dominating graph; paired domination number; gamma graph; lollipop graph; umbrella graph; coconut graph; PATHS;
D O I
10.5614/ejgta.2023.11.1.6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:65 / 79
页数:15
相关论文
共 50 条
  • [41] Dominating and total dominating partitions in cubic graphs
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (03): : 699 - 708
  • [42] On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets
    Mofidi, Alireza
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [43] On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets
    Alireza Mofidi
    Graphs and Combinatorics, 2023, 39
  • [44] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [45] Characterizing properties of permanental polynomials of lollipop graphs
    Liu, Shunyi
    Zhang, Heping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (04): : 419 - 444
  • [46] LONG DOMINATING CYCLES IN GRAPHS
    SUN Zhiren(Department Of Mathematics
    Systems Science and Mathematical Sciences, 1998, (04) : 314 - 320
  • [47] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [48] DOMINATING CYCLES IN HALIN GRAPHS
    SKOWRONSKA, M
    SYSLO, MM
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 215 - 224
  • [49] Universal dominating sequences of graphs
    Hayes, L
    Schultz, K
    Yates, J
    UTILITAS MATHEMATICA, 1998, 54 : 193 - 209
  • [50] Resolving dominating partitions in graphs
    Hernando, Carmen
    Mora, Merce
    Pelayo, Ignacio M.
    DISCRETE APPLIED MATHEMATICS, 2019, 266 : 237 - 251