Maximum Number of Minimum Dominating and Minimum Total Dominating Sets

被引：0
|
作者：
Godbole, Anant [1 ]
Jamieson, Jessie D. [2 ]
Jamieson, William [2 ]
机构：
[1] E Tennessee State Univ, Johnson City, TN 37614 USA
[2] Univ Nebraska, Lincoln, NE USA
来源：
UTILITAS MATHEMATICA | 2014年 / 94卷
基金：
美国国家科学基金会;
关键词：
GRAPHS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Given a connected graph with domination (or total domination) number gamma >= 2, we ask for the maximum number m(gamma) and m(T,gamma) of dominating and total dominating sets of size gamma. An exact answer is provided for gamma = 2 and lower bounds are given for m(gamma), m(T,gamma); gamma >= 3.
引用
收藏
页码：269 / 274
页数：6
相关论文
共 50 条
  • [21] RECONFIGURING MINIMUM DOMINATING SETS: THE γ-GRAPH OF A TREE
    Edwards, Michelle
    MacGillivray, Gary
    Nasserasr, Shahla
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 703 - 716
  • [22] Block graphs with unique minimum dominating sets
    Fischermann, M
    DISCRETE MATHEMATICS, 2001, 240 (1-3) : 247 - 251
  • [23] Trees with Unique Minimum Semitotal Dominating Sets
    Haynes, Teresa W.
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 689 - 702
  • [24] Minimum dominating maximum degree energy of a graph
    Jagadeesh R.
    Kanna M.R.R.
    Mamta D.
    Kumar R.P.
    Journal of Computational and Theoretical Nanoscience, 2016, 13 (05) : 2850 - 2855
  • [25] Maximum graphs with a unique minimum dominating set
    Fischermann, M
    Rautenbach, D
    Volkmann, L
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 197 - 203
  • [26] Transitivity on Minimum Dominating Sets of Paths and Cycles
    Hernandez-Gomez, Juan C.
    Reyna-Hernandez, Gerardo
    Romero-Valencia, Jesus
    Rosario Cayetano, Omar
    SYMMETRY-BASEL, 2020, 12 (12): : 1 - 12
  • [27] Graphs with unique minimum semitotal dominating sets
    Chen, Jie
    Xu, Shou-Jun
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (01) : 587 - 594
  • [28] Reconfiguration of Minimum Independent Dominating Sets in Graphs
    Brewster, R.C.
    Mynhardt, C.M.
    Teshima, L.E.
    arXiv, 2023,
  • [29] Trees with Unique Minimum Semitotal Dominating Sets
    Teresa W. Haynes
    Michael A. Henning
    Graphs and Combinatorics, 2020, 36 : 689 - 702
  • [30] Reconfiguring Minimum Independent Dominating Sets in Graphs
    Brewster, R. C.
    Mynhardt, C. M.
    Teshima, L. E.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 389 - 411
12345