?-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 条
  • [31] On dominating graph of graphs, median graphs and partial cubes, and graphs in which complement of every minimal dominating set is minimal dominating
    Mofidi, Alireza
    arXiv, 2022,
  • [32] Pair dominating graphs
    Balister, P
    Bollobás, B
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (02) : 322 - 328
  • [33] On the Structure of Dominating Graphs
    Saeid Alikhani
    Davood Fatehi
    Sandi Klavžar
    Graphs and Combinatorics, 2017, 33 : 665 - 672
  • [34] The characteristic polynomial of generalized lollipop graphs
    Tura, Fernando
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 337 : 137 - 143
  • [35] DOMINATING CLIQUES IN GRAPHS
    COZZENS, MB
    KELLEHER, LL
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 101 - 116
  • [36] On the Structure of Dominating Graphs
    Alikhani, Saeid
    Fatehi, Davood
    Klavzar, Sandi
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 665 - 672
  • [37] Dominating sequences in graphs
    Bresar, Bostjan
    Gologranc, Tanja
    Milanic, Martin
    Rall, Douglas F.
    Rizzi, Romeo
    DISCRETE MATHEMATICS, 2014, 336 : 22 - 36
  • [38] DOMINATING FUNCTIONS AND GRAPHS
    DIESTEL, R
    SHELAH, S
    STEPRANS, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1994, 49 : 16 - 24
  • [39] Dominating pair graphs
    Deogun, JS
    Kratsch, D
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (03) : 353 - 366
  • [40] ALGEBRAIC CONNECTIVITY OF LOLLIPOP GRAPHS: A NEW APPROACH
    Kalita, D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)