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 条
  • [41] Inverse total domination in graphs
    Kulli, V. R.
    Iyer, R. R.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05): : 613 - 620
  • [42] Disjunctive total domination in graphs
    Michael A. Henning
    Viroshan Naicker
    [J]. Journal of Combinatorial Optimization, 2016, 31 : 1090 - 1110
  • [43] ON THE TOTAL DOMINATION NUMBEROF TOTAL GRAPHS
    Cabrera-Martinez, Abel
    Sanchez, Jose L.
    Sigarreta Almira, Jose M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 933 - 951
  • [44] Total domination stability in graphs
    Henning, Michael A.
    Krzywkowski, Marcin
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 236 : 246 - 255
  • [45] Double total domination of graphs
    Gimbel, J
    Maheo, M
    Virlouvet, C
    [J]. DISCRETE MATHEMATICS, 1997, 165 : 343 - 351
  • [46] Girth and Total Domination in Graphs
    Henning, Michael A.
    Yeo, Anders
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (02) : 199 - 214
  • [47] Secure total domination in graphs
    Benecke, S.
    Cockayne, E. J.
    Mynhardt, C. M.
    [J]. UTILITAS MATHEMATICA, 2007, 74 : 247 - 259
  • [48] On total restrained domination in graphs
    Ma, DX
    Chen, XG
    Sun, L
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (01) : 165 - 173
  • [49] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    [J]. MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [50] Signed total domination in graphs
    Henning, MA
    [J]. DISCRETE MATHEMATICS, 2004, 278 (1-3) : 109 - 125
12345