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 条
  • [41] DOMINATING SETS AND EIGENVALUES OF GRAPHS
    ROWLINSON, P
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1994, 26 : 248 - 254
  • [42] Dominating sets in directed graphs
    Pang, Chaoyi
    Zhang, Rui
    Zhang, Qing
    Wang, Junhu
    INFORMATION SCIENCES, 2010, 180 (19) : 3647 - 3652
  • [43] Dominating sets in web graphs
    Cooper, C
    Klasing, R
    Zito, M
    ALGORITHMS AND MODELS FOR THE WEB-GRAPHS, PROCEEDINGS, 2004, 3243 : 31 - 43
  • [44] DOMINATING SETS IN CHORDAL GRAPHS
    BOOTH, KS
    JOHNSON, JH
    SIAM JOURNAL ON COMPUTING, 1982, 11 (01) : 191 - 199
  • [45] DOMINATING SETS IN PERFECT GRAPHS
    CORNEIL, DG
    STEWART, LK
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 145 - 164
  • [46] Eternal dominating sets in graphs
    School of Computing, University of North Florida, Jacksonville, FL 32224-2669, United States
    不详
    J. Comb. Math. Comb. Comp., 2009, (97-111): : 97 - 111
  • [47] Dominating sets in planar graphs
    Matheson, LR
    Tarjan, RE
    EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (06) : 565 - 568
  • [48] Dominating functions and total dominating functions of countable graphs
    Vijayakumar, G. R.
    DISCRETE MATHEMATICS, 2013, 313 (21) : 2506 - 2511
  • [49] A note on connected dominating sets of distance-hereditary graphs
    Schaudt, Oliver
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1394 - 1398
  • [50] Locating and differentiating-total dominating sets in unicyclic graphs
    Ning, Wenjie
    Lu, Mei
    Guo, Jia
    ARS COMBINATORIA, 2017, 132 : 241 - 255
12345