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 条
  • [31] UNIQUE MINIMUM SEMIPAIRED DOMINATING SETS IN TREES
    Haynes, Teresa W.
    Henning, Michael A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 35 - 53
  • [32] A greedy approximation for minimum connected dominating sets
    Ruan, L
    Du, HW
    Jia, XH
    Wu, WL
    Li, YS
    Ko, K
    THEORETICAL COMPUTER SCIENCE, 2004, 329 (1-3) : 325 - 330
  • [33] Cactus graphs with unique minimum dominating sets
    Fischermann, M
    Volkmann, L
    UTILITAS MATHEMATICA, 2003, 63 : 229 - 238
  • [34] New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
    Zou, Feng
    Wang, Yuexuan
    Xu, Xiao-Hua
    Li, Xianyue
    Du, Hongwei
    Wan, Pengjun
    Wu, Weili
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (03) : 198 - 208
  • [35] Changing of the Number of Minimum Dominating Sets after Edge Addition: Critical Edges
    Samodivkin, Vladimir
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (01) : 29 - 33
  • [36] GRAPHS WITH UNIQUE MINIMUM EDGE DOMINATING SETS AND GRAPHS WITH UNIQUE MAXIMUM INDEPENDENT SETS OF VERTICES
    TOPP, J
    DISCRETE MATHEMATICS, 1993, 121 (1-3) : 199 - 210
  • [37] Approximating minimum independent dominating sets in wireless networks
    Hurink, Johann L.
    Nieberg, Tim
    INFORMATION PROCESSING LETTERS, 2008, 109 (02) : 155 - 160
  • [38] Trees with unique minimum p-dominating sets
    Lu, You
    Hou, Xinmin
    Xu, Jun-Ming
    Li, Ning
    UTILITAS MATHEMATICA, 2011, 86 : 193 - 205
  • [39] Minimum connected dominating sets of random cubic graphs
    Duckworth, W.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [40] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    Discrete Applied Mathematics, 2022, 323 : 268 - 285
12345