Total domination in generalized θ graphs and ladder graphs

被引：0
|
作者：
Song, Xiaoxin [1 ]
Sun, Gaihong [1 ]
Liu, Lijia [1 ]
机构：
[1] Henan Univ, Sch Math & Informat Sci, Inst Appl Math, Kaifeng 475001, Peoples R China
来源：
ARS COMBINATORIA | 2016年 / 129卷
关键词：
TDS; Total domination number; Generalized theta graphs; Ladder graphs;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A set of vertices in a graph G without isolated vertices is a total dominating set (TDS) of G if every vertex of G is adjacent to some vertex in S. The minimum cardinality of a TDS of G is the total domination number gamma(t) (G) of G. In this paper, the total domination number of generalized theta graphs and m x n ladder graphs is determined.
引用
收藏
页码：71 / 93
页数：23
相关论文
共 50 条
  • [21] DOMINATION INTEGRITY OF TOTAL GRAPHS
    Vaidya, S. K.
    Shah, N. H.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2014, 4 (01): : 117 - 126
  • [22] Signed Total Domination in Graphs
    邢化明
    孙良
    陈学刚
    [J]. Journal of Beijing Institute of Technology, 2003, (03) : 319 - 321
  • [23] Weak Total Domination in Graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    [J]. UTILITAS MATHEMATICA, 2014, 94 : 221 - 236
  • [24] Total Domination Value in Graphs
    Kang, Cong X.
    [J]. UTILITAS MATHEMATICA, 2014, 95 : 263 - 279
  • [25] Eternal Total Domination in Graphs
    Klostermeyer, William F.
    Mynhardt, C. M.
    [J]. ARS COMBINATORIA, 2012, 107 : 473 - 492
  • [26] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    [J]. UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [27] Transversal total domination in graphs
    Nayaka, S.R.
    Alwardi, Anwar
    Puttaswamy
    [J]. 1600, Charles Babbage Research Centre (112): : 231 - 240
  • [28] Disjunctive total domination in graphs
    Henning, Michael A.
    Naicker, Viroshan
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1090 - 1110
  • [29] On matching and total domination in graphs
    Henning, Michael A.
    Kang, Liying
    Shan, Erfang
    Yeo, Anders
    [J]. DISCRETE MATHEMATICS, 2008, 308 (11) : 2313 - 2318
  • [30] Restricted total domination in graphs
    Henning, MA
    [J]. DISCRETE MATHEMATICS, 2004, 289 (1-3) : 25 - 44
12345