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 条
  • [1] Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets
    Dorfling, M
    Goddard, W
    Hattingh, JH
    Henning, MA
    DISCRETE MATHEMATICS, 2005, 300 (1-3) : 82 - 90
  • [2] Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 407 - 424
  • [3] Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
    Christian Löwenstein
    Dieter Rautenbach
    Graphs and Combinatorics, 2010, 26 : 407 - 424
  • [4] Trees with two disjoint minimum independent dominating sets
    Haynes, TW
    Henning, MA
    DISCRETE MATHEMATICS, 2005, 304 (1-3) : 69 - 78
  • [5] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [6] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [7] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [8] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [9] PARTITIONING THE VERTICES OF A GRAPH INTO TWO TOTAL DOMINATING SETS
    Delgado, Pamela
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    QUAESTIONES MATHEMATICAE, 2016, 39 (07) : 863 - 873
  • [10] A characterization of graphs with disjoint total dominating sets
    Henning, Michael A.
    Peterin, Iztok
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 359 - 375
12345