Graphs with unique minimum paired-dominating set

被引：0
|
作者：
Chen, Lei [1 ]
Lu, Changhong [2 ]
Zeng, Zhenbing [1 ]
机构：
[1] E China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
来源：
ARS COMBINATORIA | 2015年 / 119卷
基金：
中国国家自然科学基金;
关键词：
Block graph; Domination; Paired-dominating set; Tree; BLOCK GRAPHS; TREE;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V, E) be a graph without isolated vertices. A set D subset of V is a paired-dominating set if D is a dominating set of G and the induced subgraph G[D] has a perfect matching. In this paper, a characterization is given for block graphs with a unique minimum paired-dominating set. Furthermore, a constructive characterization is also given for trees with a unique minimum paired-dominating set.
引用
收藏
页码：177 / 192
页数：16
相关论文
共 50 条
  • [1] Computing a minimum paired-dominating set in strongly orderable graphs
    Pradhan, D.
    Panda, B. S.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 253 : 37 - 50
  • [2] Trees with unique minimum paired-dominating sets
    Chellali, M
    Jaynes, TW
    [J]. ARS COMBINATORIA, 2004, 73 : 3 - 12
  • [3] Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
    Panda, B. S.
    Pradhan, D.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (04) : 770 - 785
  • [4] Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
    B. S. Panda
    D. Pradhan
    [J]. Journal of Combinatorial Optimization, 2013, 26 : 770 - 785
  • [5] Vertices in all minimum paired-dominating sets of block graphs
    Chen, Lei
    Lu, Changhong
    Zeng, Zhenbing
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 176 - 191
  • [6] Vertices in all minimum paired-dominating sets of block graphs
    Lei Chen
    Changhong Lu
    Zhenbing Zeng
    [J]. Journal of Combinatorial Optimization, 2012, 24 : 176 - 191
  • [7] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [8] Vertices Contained in all or in no Minimum Paired-Dominating Set of a Tree
    Michael A. Henning
    Michael D. Plummer
    [J]. Journal of Combinatorial Optimization, 2005, 10 : 283 - 294
  • [9] Vertices contained in all or in no minimum paired-dominating set of a tree
    Henning, MA
    Plummer, MD
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (03) : 283 - 294
  • [10] Locating and paired-dominating sets in graphs
    McCoy, John
    Henning, Michael A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3268 - 3280
12345