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] Simulated annealing with stochastic local search for minimum dominating set problem
    Hedar, Abdel-Rahman
    Ismail, Rashad
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2012, 3 (02) : 97 - 109
  • [22] Counting Minimal Dominating Sets
    Kante, Mamadou Moustapha
    Uno, Takeaki
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2017), 2017, 10185 : 332 - 346
  • [23] Distributed Dominating Sets on Grids
    Fata, Elaheh
    Smith, Stephen L.
    Sundaram, Shreyas
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 211 - 216
  • [24] Dominating sets in plane triangulations
    King, Erika L. C.
    Pelsmajer, Michael J.
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2221 - 2230
  • [25] Cohabitation of Independent Sets and Dominating Sets in Trees
    Loewenstein, Christian
    Rautenbach, Dieter
    UTILITAS MATHEMATICA, 2011, 85 : 299 - 308
  • [26] Remarks about disjoint dominating sets
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2009, 309 (23-24) : 6451 - 6458
  • [27] Dominating sets inducing large components
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2715 - 2720
  • [28] Resolving-power dominating sets
    Stephen, Sudeep
    Rajan, Bharati
    Grigorious, Cyriac
    William, Albert
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 : 778 - 785
  • [29] On connected dominating sets of restricted diameter
    Buchanan, Austin
    Sung, Je Sang
    Boginski, Vladimir
    Butenko, Sergiy
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) : 410 - 418
  • [30] Uniform clutters and dominating sets of graphs
    Marti-Farre, Jaume
    Mora, Merce
    Luis Ruiz, Jose
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 220 - 233
12345