A note on graphs with disjoint dominating and total dominating sets

被引：0
|
作者：
Henning, Michael A. [1 ]
Southey, Justin [1 ]
机构：
[1] Univ KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South Africa
来源：
ARS COMBINATORIA | 2008年 / 89卷
基金：
新加坡国家研究基金会;
关键词：
domination; total domination; vertex partition;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A total dominating set of a graph is a set of vertices such that every vertex is adjacent to a vertex in the set. In this note, we show that the vertex set of every graph with minimum degree at least two and with no component that is a 5-cycle can be partitioned into a dominating set and a total dominating set.
引用
收藏
页码：159 / 162
页数：4
相关论文
共 50 条
  • [1] 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
  • [2] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [3] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [4] A characterization of graphs with disjoint total dominating sets
    Henning, Michael A.
    Peterin, Iztok
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 359 - 375
  • [5] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    DISCRETE OPTIMIZATION, 2020, 35
  • [6] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [7] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [8] A characterization of graphs with disjoint dominating and paired-dominating sets
    Justin Southey
    Michael A. Henning
    Journal of Combinatorial Optimization, 2011, 22 : 217 - 234
  • [9] A characterization of graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 217 - 234
  • [10] MINIMAL GRAPHS WITH DISJOINT DOMINATING AND PAIRED-DOMINATING SETS
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 827 - 847
12345