RECONFIGURING MINIMUM DOMINATING SETS: THE γ-GRAPH OF A TREE

被引：3
|
作者：
Edwards, Michelle [1 ]
MacGillivray, Gary [1 ]
Nasserasr, Shahla [2 ]
机构：
[1] Univ Victoria, Math & Stat, Victoria, BC, Canada
[2] Nova Southeastern Univ, Math, Ft Lauderdale, FL 33314 USA
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2018年 / 38卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
domination; reconfiguration;
D O I：
10.7151/dmgt.2044
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider gamma-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. We answer three open questions about gamma-graphs of trees by providing upper bounds on the maximum degree, the diameter, and the number of minimum dominating sets. The latter gives an upper bound on the order of the gamma-graph.
引用
收藏
页码：703 / 716
页数：14
相关论文
共 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
    Taletskii, D. S.
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 552 - 566
  • [23] On the Number of Minimum Dominating Sets in Trees
    D. S. Taletskii
    Mathematical Notes, 2023, 113 : 552 - 566
  • [24] Counting minimum weighted dominating sets
    Fomin, Fedor V.
    Stepanov, Alexey A.
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 165 - +
  • [25] Global dominating sets in minimum coloring
    Hamid, I. Sahul
    Rajeswari, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [26] Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets
    Dorfling, M
    Goddard, W
    Hattingh, JH
    Henning, MA
    DISCRETE MATHEMATICS, 2005, 300 (1-3) : 82 - 90
  • [27] Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets
    School of Mathematical Sciences, University of KwaZulu-Natal, Pietermaritzburg, South Africa
    不详
    不详
    不详
    1600, 82-90 (September 6, 2005):
  • [28] MINIMUM DOMINATING DISTANCE ENERGY OF A GRAPH
    Kanna, M.
    Dharmendra, B.
    Sridhara, G.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (01) : 19 - 29
  • [29] MINIMUM DOMINATING HARARY ENERGY OF A GRAPH
    Kanna, M. R. Rajesh
    Jagadeesh, R.
    Raghavendra, R.
    Kumar, R. Pradeep
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 255 - 274
  • [30] Geodetic Hop Dominating Sets in a Graph
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 5 - 17
12345