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 条
  • [31] Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
    Brandstaedt, Andreas
    Leitert, Arne
    Rautenbach, Dieter
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 267 - 277
  • [32] Algorithmic results in secure total dominating sets on graphs
    Poureidi, Abolfazl
    THEORETICAL COMPUTER SCIENCE, 2022, 918 : 1 - 17
  • [33] On the number of minimum dominating sets and total dominating sets in forests
    Petr, Jan
    Portier, Julien
    Versteegen, Leo
    JOURNAL OF GRAPH THEORY, 2024, 106 (04) : 976 - 993
  • [34] Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs
    Argiroffo, Gabriela
    Bianchi, Silvia
    Lucarini, Yanina
    Wagler, Annegret
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 465 - 480
  • [35] On dominating sets and independent sets of graphs
    Harant, J
    Pruchnewski, A
    Voigt, M
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
  • [36] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [37] EDGE DOMINATING SETS IN GRAPHS
    YANNAKAKIS, M
    GAVRIL, F
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1980, 38 (03) : 364 - 372
  • [38] EQUIVALENCE DOMINATING SETS IN GRAPHS
    Arumugam, S.
    Sundarakannan, M.
    UTILITAS MATHEMATICA, 2013, 91 : 231 - 242
  • [39] The Extended Dominating Sets in Graphs
    Gao, Zhipeng
    Shi, Yongtang
    Xi, Changqing
    Yue, Jun
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [40] Super Dominating Sets in Graphs
    Lemanska, M.
    Swaminathan, V.
    Venkatakrishnan, Y. B.
    Zuazua, R.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) : 353 - 357
12345