?-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 条
  • [1] γ-total dominating graphs of lollipop, umbrella, and coconut graphs
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [2] γ-Paired Dominating Graphs of Paths
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (02): : 739 - 752
  • [3] γ-PAIRED DOMINATING GRAPHS OF CYCLES
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. OPUSCULA MATHEMATICA, 2022, 42 (01) : 31 - 54
  • [4] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [5] A characterization of graphs with disjoint dominating and paired-dominating sets
    Justin Southey
    Michael A. Henning
    [J]. Journal of Combinatorial Optimization, 2011, 22 : 217 - 234
  • [6] A characterization of graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 217 - 234
  • [7] MINIMAL GRAPHS WITH DISJOINT DOMINATING AND PAIRED-DOMINATING SETS
    Henning, Michael A.
    Topp, Jerzy
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 827 - 847
  • [8] Γ-induced-paired Dominating Graphs of Paths
    Sanguanpong, Saharath
    Trakultraipruk, Nantapath
    [J]. 2021 5TH INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING (ICVISP 2021), 2021, : 224 - 228
  • [9] Locating and paired-dominating sets in graphs
    McCoy, John
    Henning, Michael A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3268 - 3280
  • [10] γ-induced-paired dominating graphs of paths and cycles
    Sanguanpong, Saharath
    Trakultraipruk, Nantapath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)