Unicyclic graphs with equal total and total outer-connected domination numbers

被引：0
|
作者：
Raczek, Joanna [1 ]
机构：
[1] Gdansk Univ Technol, Dept Appl Phys & Math, PL-80233 Gdansk, Poland
来源：
ARS COMBINATORIA | 2015年 / 118卷
关键词：
total domination number; total outer-connected domination number; unicyclic graphs;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V, E) be a graph without an isolated vertex. A set D subset of V(G) is a total dominating set if D. is dominating and the induced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total dominating set of G. A set D subset of V(G) is a total outer-connected dominating set if D is total dominating and the induced subgraph G[V(G) - D] is a connected graph. The total outer-connected domination number of G is the minimum cardinality of a total outer-connected dominating set of G. We characterize all unicyclic graphs with equal total domination and total outer-connected domination numbers.
引用
收藏
页码：167 / 178
页数：12
相关论文
共 50 条
  • [1] TOTAL OUTER-CONNECTED DOMINATION SUBDIVISION NUMBERS IN GRAPHS
    Favaron, O.
    Khoeilar, R.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (03)
  • [2] On the total outer-connected domination in graphs
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 451 - 461
  • [3] On the total outer-connected domination in graphs
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2014, 27 : 451 - 461
  • [4] Total outer-connected domination numbers of trees
    Cyman, Joanna
    Raczek, Joanna
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3198 - 3202
  • [5] GENERALIZATION OF THE TOTAL OUTER-CONNECTED DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Volkmann, Lutz
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (02) : 233 - 239
  • [6] Complexity of total outer-connected domination problem in graphs
    Panda, B. S.
    Pandey, Arti
    DISCRETE APPLIED MATHEMATICS, 2016, 199 : 110 - 122
  • [7] On graphs with equal total domination and connected domination numbers
    Chen, XG
    APPLIED MATHEMATICS LETTERS, 2006, 19 (05) : 472 - 477
  • [8] On the outer-connected domination in graphs
    M. H. Akhbari
    R. Hasni
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2013, 26 : 10 - 18
  • [9] Inequality of Nordhaus-Gaddum Type for Total Outer-connected Domination in Graphs
    Jiang, Hong Xing
    Kang, Li Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (03) : 607 - 616
  • [10] On the outer-connected domination in graphs
    Akhbari, M. H.
    Hasni, R.
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 10 - 18
12345