Transitivity on Minimum Dominating Sets of Paths and Cycles

被引：4
|
作者：
Hernandez-Gomez, Juan C. [1 ]
Reyna-Hernandez, Gerardo [1 ]
Romero-Valencia, Jesus [2 ]
Rosario Cayetano, Omar [1 ]
机构：
[1] Autonomous Univ Guerrero, Fac Math, Carlos E Adame 5, Acapulco 39087, Guerrero, Mexico
[2] Autonomous Univ Guerrero, Fac Math, Sauce 19, Chilpancingo De Los Brav 39086, Guerrero, Mexico
来源：
SYMMETRY-BASEL | 2020年 / 12卷 / 12期
关键词：
domination; gamma-set; automorphism; transitivity; TOTAL K-DOMINATION; NUMBER;
D O I：
10.3390/sym12122053
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
Transitivity on graphs is a concept widely investigated. This suggest to analyze the action of automorphisms on other sets. In this paper, we study the action on the family of gamma-sets (minimum dominating sets), the graph is called gamma-transitive if given two gamma-sets there exists an automorphism which maps one onto the other. We deal with two families: paths Pn and cycles Cn. Their gamma-sets are fully characterized and the action of the automorphism group on the family of gamma-sets is fully analyzed.
引用
收藏
页码：1 / 12
页数：12
相关论文
共 50 条
  • [1] Identifying codes and locating-dominating sets on paths and cycles
    Chen, Chunxia
    Lu, Changhong
    Miao, Zhengke
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1540 - 1547
  • [2] On paths and cycles dominating hypercubes
    Dvorák, T
    Havel, I
    Mollard, M
    DISCRETE MATHEMATICS, 2003, 262 (1-3) : 121 - 129
  • [3] EXISTENCE OF DOMINATING CYCLES AND PATHS
    VELDMAN, HJ
    DISCRETE MATHEMATICS, 1983, 43 (2-3) : 281 - 296
  • [4] Minimum Degree and Dominating Paths
    Faudree, Ralph J.
    Gould, Ronald J.
    Jacobson, Michael S.
    West, Douglas B.
    JOURNAL OF GRAPH THEORY, 2017, 84 (02) : 202 - 213
  • [5] Fair dominating sets of paths
    Alikhani, Saeid
    Safazadeh, Maryam
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (05): : 855 - 864
  • [6] ON MINIMUM DOMINATING SETS WITH MINIMUM INTERSECTION
    GRINSTEAD, DL
    SLATER, PJ
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 239 - 254
  • [7] Maximum Number of Minimum Dominating and Minimum Total Dominating Sets
    Godbole, Anant
    Jamieson, Jessie D.
    Jamieson, William
    UTILITAS MATHEMATICA, 2014, 94 : 269 - 274
  • [8] On the number of minimum dominating sets and total dominating sets in forests
    Petr, Jan
    Portier, Julien
    Versteegen, Leo
    JOURNAL OF GRAPH THEORY, 2024, 106 (04) : 976 - 993
  • [9] MINIMUM EDGE DOMINATING SETS
    HORTON, JD
    KILAKOS, K
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) : 375 - 387
  • [10] γ-total dominating graphs of paths and cycles
    Wongsriya, Alongkot
    Trakultraipruk, Nantapath
    SCIENCEASIA, 2017, 43 (05): : 326 - 333
12345