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 条
  • [41] Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 407 - 424
  • [42] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 268 - 285
  • [43] A characterization of trees with unique minimum double dominating sets
    Chellali, Mustapha
    Haynes, Teresa W.
    UTILITAS MATHEMATICA, 2010, 83 : 233 - 242
  • [44] Minimum independent dominating sets of random cubic graphs
    Duckworth, W
    Wormald, NC
    RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (02) : 147 - 161
  • [45] Trees with two disjoint minimum independent dominating sets
    Haynes, TW
    Henning, MA
    DISCRETE MATHEMATICS, 2005, 304 (1-3) : 69 - 78
  • [46] Trees with unique minimum paired-dominating sets
    Chellali, M
    Jaynes, TW
    ARS COMBINATORIA, 2004, 73 : 3 - 12
  • [47] ON MINIMUM INTERSECTIONS OF CERTAIN SECONDARY DOMINATING SETS IN GRAPHS
    Kosiorowska, Anna
    Michalski, Adrian
    Wloch, Iwona
    OPUSCULA MATHEMATICA, 2023, 43 (06) : 813 - 827
  • [48] Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
    Christian Löwenstein
    Dieter Rautenbach
    Graphs and Combinatorics, 2010, 26 : 407 - 424
  • [49] Minimum Power Dominating Sets of Random Cubic Graphs
    Kang, Liying
    Wormald, Nicholas
    JOURNAL OF GRAPH THEORY, 2017, 85 (01) : 152 - 171
  • [50] Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs
    Jin, Yujia
    Li, Huan
    Zhang, Zhongzhi
    THEORETICAL COMPUTER SCIENCE, 2017, 703 : 37 - 54
12345