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] Graphs with few total dominating sets
    Krzywkowski, Marcin
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2018, 341 (04) : 997 - 1009
  • [8] Minimum connected dominating sets of random cubic graphs
    Duckworth, W.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [9] Disjoint Paired-Dominating sets in Cubic Graphs
    Bacso, Gabor
    Bujtas, Csilla
    Tompkins, Casey
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1129 - 1138
  • [10] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2012, 28 (03) : 407 - 421
12345