ACYCLIC TOTAL DOMINATING SETS IN CUBIC GRAPHS

被引：1
|
作者：
Goddard, Wayne [1 ,2 ,3 ]
Henning, Michael A. [3 ]
机构：
[1] Clemson Univ, Sch Comp, Clemson, SC 29634 USA
[2] Clemson Univ, Sch Math & Stat Sci, Clemson, SC 29634 USA
[3] Univ Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2019年 / 13卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
Total domination; independent dominating set; cubic graph;
D O I：
10.2298/AADM170315009G
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that every cubic graph has a total dominating set D such that the subgraph induced by D is acyclic. As a consequence, an old result attributed to Berge follows.
引用
收藏
页码：73 / 84
页数：12
相关论文
共 50 条
  • [1] Dominating and total dominating partitions in cubic graphs
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (03): : 699 - 708
  • [2] 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
  • [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] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [5] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [6] INTERIOR TOTAL DOMINATING SETS IN GRAPHS
    Pacardo, Shiela Mae B.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 373 - 390
  • [7] Disjoint Paired-Dominating sets in Cubic Graphs
    Bacso, Gabor
    Bujtas, Csilla
    Tompkins, Casey
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1129 - 1138
  • [8] Disjoint Paired-Dominating sets in Cubic Graphs
    Gábor Bacsó
    Csilla Bujtás
    Casey Tompkins
    Zsolt Tuza
    Graphs and Combinatorics, 2019, 35 : 1129 - 1138
  • [9] Linear Separation of Total Dominating Sets in Graphs
    Chiarelli, Nina
    Milanic, Martin
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 165 - 176
  • [10] Total Dominating Sets in Maximal Outerplanar Graphs
    Magdalena Lemańska
    Rita Zuazua
    Paweł Żyliński
    Graphs and Combinatorics, 2017, 33 : 991 - 998
12345