Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets

被引：0
|
作者：
School of Mathematical Sciences, University of KwaZulu-Natal, Pietermaritzburg, South Africa [1 ]
不详 [2 ]
不详 [3 ]
不详 [4 ]
机构：
来源：
| 1600年 / 82-90卷 / September 6, 2005期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Number theory - Set theory
引用
收藏
相关论文
共 50 条
  • [21] Minimum dominating maximum degree energy of a graph
    Jagadeesh R.
    Kanna M.R.R.
    Mamta D.
    Kumar R.P.
    Journal of Computational and Theoretical Nanoscience, 2016, 13 (05) : 2850 - 2855
  • [22] Spanning Trees with Disjoint Dominating and 2-Dominating Sets
    Miotk, Mateusz
    Zylinski, Pawel
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 299 - 308
  • [23] On the Number of Minimum Total Dominating Sets in Trees
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 213 - 224
  • [24] Graphs with disjoint 2-dominating sets
    Henning, Michael A.
    Topp, Jerzy
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 163 - 172
  • [25] Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two
    Yang, Wei
    Wu, Baoyindureng
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [26] Some results for the two disjoint connected dominating sets problem
    Liu, Xianliang
    Yang, Zishen
    Wang, Wei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [27] On the maximum number of minimum total dominating sets in forests
    Henning, N. Michael A.
    Mohr, Elena
    Rautenbach, Dieter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [28] On minimum intersection of two minimum dominating sets of interval graphs
    Chang, MS
    Hsu, CC
    DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 41 - 50
  • [29] Minimal dominating sets of cardinality two in a graph
    Jayaram, SR
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (01): : 43 - 46
  • [30] A note on vertices contained in the minimum dominating set of a graph with minimum degree three
    Nakanishi, Misa
    THEORETICAL COMPUTER SCIENCE, 2023, 956
12345