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 条
  • [1] Restrained and Total Restrained Domination of Ladder Graphs
    Hemalatha, N. C.
    Chandrakala, S. B.
    Sooryanarayana, B.
    Kumar, M. Vishu
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (04): : 1311 - 1323
  • [2] PENDANT TOTAL DOMINATION NUMBER OF SOME GENERALIZED GRAPHS
    Rani, Jyoti
    Mehra, Seema
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 19 - 44
  • [3] Double total domination in the generalized lexicographic product of graphs
    Cabrera-Martinez, Abel
    Villamar, Ismael Rios
    Rueda-Vazquez, Juan M.
    Sigarreta Almira, Jose M.
    [J]. QUAESTIONES MATHEMATICAE, 2024, 47 (03) : 689 - 703
  • [4] TOTAL DOMINATION IN GRAPHS
    COCKAYNE, EJ
    DAWES, RM
    HEDETNIEMI, ST
    [J]. NETWORKS, 1980, 10 (03) : 211 - 219
  • [5] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151
  • [6] Total domination in graphs
    Arumugam, S
    Thuraiswamy, A
    [J]. ARS COMBINATORIA, 1996, 43 : 89 - 92
  • [7] Generalized domination and efficient domination in graphs
    Bange, DW
    Barkauskas, AE
    Host, LH
    Slater, PJ
    [J]. DISCRETE MATHEMATICS, 1996, 159 (1-3) : 1 - 11
  • [8] Domination in generalized Petersen graphs
    Bohdan Zelinka
    [J]. Czechoslovak Mathematical Journal, 2002, 52 : 11 - 16
  • [9] Generalized independence and domination in graphs
    Borowiecki, M
    Michalak, D
    [J]. DISCRETE MATHEMATICS, 1998, 191 (1-3) : 51 - 56
  • [10] Generalized perfect domination in graphs
    Chaluvaraju, B.
    Vidya, K. A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 292 - 301
12345