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 条
  • [21] Minimum dominating sets of intervals on lines
    Cheng, SW
    Kaminski, M
    Zaks, S
    COMPUTING AND COMBINATORICS, 1995, 959 : 520 - 529
  • [22] On the Number of Minimum Dominating Sets in Trees
    D. S. Taletskii
    Mathematical Notes, 2023, 113 : 552 - 566
  • [23] Counting minimum weighted dominating sets
    Fomin, Fedor V.
    Stepanov, Alexey A.
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 165 - +
  • [24] Global dominating sets in minimum coloring
    Hamid, I. Sahul
    Rajeswari, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [25] Reconfiguring minimum dominating sets in trees
    Lemańska M.
    Żyliński P.
    Journal of Graph Algorithms and Applications, 2020, 24 (01) : 47 - 61
  • [26] Short Dominating Paths and Cycles in the Binary Hypercube
    Uri Blass
    Iiro Honkala
    Mark G. Karpovsky
    Simon Litsyn
    Annals of Combinatorics, 2001, 5 (1) : 51 - 59
  • [27] 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
    Graphs and Combinatorics, 2022, 38
  • [28] 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
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [29] On r-locating-dominating sets in paths
    Honkala, Iiro
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 1022 - 1025
  • [30] FINDING MINIMUM DOMINATING CYCLES IN PERMUTATION GRAPHS
    COLBOURN, CJ
    KEIL, JM
    STEWART, LK
    OPERATIONS RESEARCH LETTERS, 1985, 4 (01) : 13 - 17
12345