γ-induced-paired dominating graphs of paths and cycles

被引:2
|
作者
Sanguanpong, Saharath [1 ]
Trakultraipruk, Nantapath [1 ]
机构
[1] Thammasat Univ, Fac Sci & Technol, Dept Math & Stat, Pathum Thani 12120, Thailand
关键词
Induced-paired dominating graph; induced-paired dominating set; induced-paired domination number;
D O I
10.1142/S1793830922500471
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any graph G = (V (G), E(G)), a nonempty subset D of V(G) is called an induced-paired dominating set if every vertex in V (G) is adjacent to some vertex in D, and the induced subgraph G[D] contains only independent edges. An induced-paired dominating set of G with minimum number of vertices is also called a gamma(ip) (G)-set. We define the gamma-induced paired dominating graph of G, denoted by IPD gamma(G), to be the graph whose vertex set, consists of all gamma(ip) (G)-sets, and two gamma(ip )(G)-sets are adjacent, in IPD gamma (G) if they are different from each other by only one vertex. In this paper, we exhibit all gamma-induced-paired dominating graphs of paths and cycles.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Γ-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
  • [2] γ-Paired Dominating Graphs of Paths
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (02): : 739 - 752
  • [3] Induced-paired domination in graphs
    Studer, DS
    Haynes, TW
    Lawson, LM
    [J]. ARS COMBINATORIA, 2000, 57 : 111 - 128
  • [4] γ-PAIRED DOMINATING GRAPHS OF CYCLES
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. OPUSCULA MATHEMATICA, 2022, 42 (01) : 31 - 54
  • [5] F-Paired Dominating Graphs of Some Paths and Some Cycles
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. THAI JOURNAL OF MATHEMATICS, 2023, : 1 - 11
  • [6] γ-total dominating graphs of paths and cycles
    Wongsriya, Alongkot
    Trakultraipruk, Nantapath
    [J]. SCIENCEASIA, 2017, 43 (05): : 326 - 333
  • [7] γ-Independent dominating graphs of paths and cycles
    Samanmoo, Roongrat
    Trakultraipruk, Nantapath
    Ananchuen, Nawarat
    [J]. MAEJO INTERNATIONAL JOURNAL OF SCIENCE AND TECHNOLOGY, 2019, 13 (03) : 245 - 256
  • [8] Hamilton Paths in Dominating Graphs of Trees and Cycles
    Kira Adaricheva
    Heather Smith Blake
    Chassidy Bozeman
    Nancy E. Clarke
    Ruth Haas
    Margaret-Ellen Messinger
    Karen Seyffarth
    [J]. Graphs and Combinatorics, 2022, 38
  • [9] Hamilton Paths in Dominating Graphs of Trees and Cycles
    Adaricheva, Kira
    Blake, Heather Smith
    Bozeman, Chassidy
    Clarke, Nancy E.
    Haas, Ruth
    Messinger, Margaret-Ellen
    Seyffarth, Karen
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [10] LONG DOMINATING CYCLES AND PATHS IN GRAPHS WITH LARGE NEIGHBORHOOD UNIONS
    BROERSMA, HJ
    VELDMAN, HJ
    [J]. JOURNAL OF GRAPH THEORY, 1991, 15 (01) : 29 - 38