Disjoint Paired-Dominating sets in Cubic Graphs

被引：1
|
作者：
Bacso, Gabor [1 ]
Bujtas, Csilla [2 ,3 ]
Tompkins, Casey [4 ,5 ]
Tuza, Zsolt [2 ,4 ]
机构：
[1] Hungarian Acad Sci, Comp & Automat Inst, Budapest, Hungary
[2] Univ Pannonia, Fac Informat Technol, Veszprem, Hungary
[3] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
[4] Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
[5] Karlsruhe Inst Technol, Karlsruhe, Germany
来源：
GRAPHS AND COMBINATORICS | 2019年 / 35卷 / 05期
基金：
欧洲研究理事会;
关键词：
Dominating set; Total dominating set; Paired-dominating set; Claw-free graph; Cubic graph; NUMBER;
D O I：
10.1007/s00373-019-02063-w
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A paired-dominating set of a graph G is a dominating set D with the additional requirement that the induced subgraph G[D] contains a perfect matching. We prove that the vertex set of every claw-free cubic graph can be partitioned into two paired-dominating sets.
引用
收藏
页码：1129 / 1138
页数：10
相关论文
共 50 条
  • [1] Disjoint Paired-Dominating sets in Cubic Graphs
    Gábor Bacsó
    Csilla Bujtás
    Casey Tompkins
    Zsolt Tuza
    Graphs and Combinatorics, 2019, 35 : 1129 - 1138
  • [2] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [3] A characterization of graphs with disjoint dominating and paired-dominating sets
    Justin Southey
    Michael A. Henning
    Journal of Combinatorial Optimization, 2011, 22 : 217 - 234
  • [4] MINIMAL GRAPHS WITH DISJOINT DOMINATING AND PAIRED-DOMINATING SETS
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 827 - 847
  • [5] 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
  • [6] Locating and paired-dominating sets in graphs
    McCoy, John
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3268 - 3280
  • [7] Vertices in all minimum paired-dominating sets of block graphs
    Chen, Lei
    Lu, Changhong
    Zeng, Zhenbing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 176 - 191
  • [8] Vertices in all minimum paired-dominating sets of block graphs
    Lei Chen
    Changhong Lu
    Zhenbing Zeng
    Journal of Combinatorial Optimization, 2012, 24 : 176 - 191
  • [9] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2012, 28 (03) : 407 - 421
  • [10] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Christian Löwenstein
    Dieter Rautenbach
    Graphs and Combinatorics, 2012, 28 : 407 - 421
12345