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] Maximum Matchings and Minimum Blocking Sets in Θ6-Graphs
    Biedl, Therese
    Biniaz, Ahmad
    Irvine, Veronika
    Jain, Kshitij
    Kindermann, Philipp
    Lubiw, Anna
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2019), 2019, 11789 : 258 - 270
  • [42] A Linear Kernel for Planar Total Dominating Set
    Garnero, Valentin
    Sau, Ignasi
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01)
  • [43] The 3-rainbow index and connected dominating sets
    Cai, Qingqiong
    Li, Xueliang
    Zhao, Yan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1142 - 1159
  • [44] On dominating sets whose induced subgraphs have a bounded diameter
    Schaudt, Oliver
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2647 - 2652
  • [45] On the Existence of Perfect (1,2)-Dominating Sets in Graphs
    Bednarz, Urszula
    SYMMETRY-BASEL, 2025, 17 (03):
  • [46] Efficient (t, r) broadcast dominating sets of the triangular lattice
    Harris, Pamela E.
    Luque, Dalia K.
    Flores, Claudia Reyes
    Sepulveda, Nohemi
    DISCRETE APPLIED MATHEMATICS, 2020, 277 (277) : 180 - 192
  • [47] On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem
    Fujito, Toshihiro
    Algorithm Theory - SWAT 2014, 2014, 8503 : 206 - 216
  • [48] MINIMUM RANK, MAXIMUM NULLITY, AND ZERO FORCING NUMBER OF SIMPLE DIGRAPHS
    Berliner, Adam
    Catral, Minerva
    Hogben, Leslie
    My Huynh
    Lied, Kelsey
    Young, Michael
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 762 - 780
  • [49] The Open-Locating-Dominating Number of Some Convex Polytopes
    Savic, Aleksandar Lj
    Maksimovic, Zoran Lj
    Bogdanovic, Milena S.
    FILOMAT, 2018, 32 (02) : 635 - 642
  • [50] The binary locating-dominating number of some convex polytopes
    Simic, Ana
    Bogdanovic, Milena
    Milosevic, Jelisavka
    ARS MATHEMATICA CONTEMPORANEA, 2017, 13 (02) : 367 - 377
12345