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 条
  • [1] On the maximum number of minimum total dominating sets in forests
    Henning, N. Michael A.
    Mohr, Elena
    Rautenbach, Dieter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [2] 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
  • [3] Bounds on the maximum number of minimum dominating sets
    Connolly, Samuel
    Gabor, Zachary
    Godbole, Anant
    Kay, Bill
    Kelly, Thomas
    DISCRETE MATHEMATICS, 2016, 339 (05) : 1537 - 1542
  • [4] On the maximum number of minimum dominating sets in forests
    Alvarado, J. D.
    Dantas, S.
    Mohr, E.
    Rautenbach, D.
    DISCRETE MATHEMATICS, 2019, 342 (04) : 934 - 942
  • [5] On the Number of Minimum Total Dominating Sets in Trees
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 213 - 224
  • [6] On the Number of Minimum Dominating Sets in Trees
    Taletskii, D. S.
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 552 - 566
  • [7] Majorization and the minimum number of dominating sets
    Skupien, Zdzislaw
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 295 - 302
  • [8] On the Number of Minimum Dominating Sets in Trees
    D. S. Taletskii
    Mathematical Notes, 2023, 113 : 552 - 566
  • [9] ON MINIMUM DOMINATING SETS WITH MINIMUM INTERSECTION
    GRINSTEAD, DL
    SLATER, PJ
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 239 - 254
  • [10] MINIMUM EDGE DOMINATING SETS
    HORTON, JD
    KILAKOS, K
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) : 375 - 387
12345