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] Counting Dominating Sets in Cactus Chains
    Borissevich, Kristina
    Doslic, Tomislav
    FILOMAT, 2015, 29 (08) : 1847 - 1855
  • [32] Independent Dominating Sets in Planar Triangulations
    Botler, Fabio
    Fernandes, Cristina G.
    Gutierrez, Juan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [33] An O*(1.1939n) Time Algorithm for Minimum Weighted Dominating Induced Matching
    Min Chih Lin
    Mizrahi, Michel J.
    Szwarcfiter, Jayme L.
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 558 - 567
  • [34] Trees with Given Stability Number and Minimum Number of Stable Sets
    Bruyere, Veronique
    Joret, Gwenael
    Melot, Hadrien
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 167 - 187
  • [35] On r-locating-dominating sets in paths
    Honkala, Iiro
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 1022 - 1025
  • [36] Parameterized algorithms for locating-dominating sets
    Cappelle, Marcia R.
    Gomes, Guilherme C. M.
    dos Santos, Vinicius F.
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 68 - 76
  • [37] Grundy dominating sequences and zero forcing sets
    Bresar, Bogtjan
    Bujtas, Csilla
    Gologranc, Tanja
    Klavzar, Sandi
    Kosmrlj, Gasper
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    DISCRETE OPTIMIZATION, 2017, 26 : 66 - 77
  • [38] ON 2-POINT-SET DOMINATING SETS
    Naga-Marohombsar, Salma L.
    Jamil, Ferdinand P.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 139 - 162
  • [39] Minimal dominating sets in interval graphs and trees
    Golovach, Petr A.
    Heggernes, Pinar
    Kante, Mamadou Moustapha
    Kratsch, Dieter
    Villanger, Yngve
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 162 - 170
  • [40] Progress towards the two-thirds conjecture on locating-total dominating sets
    Chakraborty, Dipayan
    Foucaud, Florent
    Hakanen, Anni
    Henning, Michael A.
    Wagler, Annegret K.
    DISCRETE MATHEMATICS, 2024, 347 (12)
12345