PENDANT TOTAL DOMINATION NUMBER OF SOME GENERALIZED GRAPHS

被引：1
|
作者：
Rani, Jyoti [1 ]
Mehra, Seema [1 ]
机构：
[1] Maharshi Dayanand Univ, Dept Math, Rohtak 124001, Haryana, India
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2022年 / 33卷
关键词：
DS; TDS; PTDS; PTDN;
D O I：
10.17654/0974165822036
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a given graph G = (V, E), a total dominating set T is called a pendant total dominating set if the subgraph < T > induced by T contains at least one pendant vertex. The cardinality of a pendant total dominating set with smallest cardinal number is known as pendant total domination number of G. In this paper, we determine the pendant total domination number of some generalized graphs.
引用
收藏
页码：19 / 44
页数：26
相关论文
共 50 条
  • [31] On the Roman Domination Number of Generalized Sierpinski Graphs
    Ramezani, F.
    Rodriguez-Bazan, E. D.
    Rodriguez-Velazquez, J. A.
    FILOMAT, 2017, 31 (20) : 6515 - 6528
  • [32] On the power domination number of the generalized Petersen graphs
    Guangjun Xu
    Liying Kang
    Journal of Combinatorial Optimization, 2011, 22 : 282 - 291
  • [33] On the power domination number of the generalized Petersen graphs
    Xu, Guangjun
    Kang, Liying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 282 - 291
  • [34] The exact domination number of the generalized Petersen graphs
    Yan, Hong
    Kang, Liying
    Xu, Guangjun
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2596 - 2607
  • [35] Lower bounds for the domination number and the total domination number of direct product graphs
    Mekis, Gasper
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3310 - 3317
  • [36] An algorithm to check the equality of total domination number and double of domination number in graphs
    Bahadir, Selim
    TURKISH JOURNAL OF MATHEMATICS, 2020, 44 (05) : 1701 - 1707
  • [37] TOTAL DOMINATION POLYNOMIAL OF SOME GRAPHS
    Rani, Jyoti
    Mehra, Seema
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (02): : 161 - 171
  • [38] On a Class of Graphs with Large Total Domination Number
    Bahadir, Selim
    Gozupek, Didem
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [39] Total Roman domination subdivision number in graphs
    Amjadi, Jafar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 157 - 168
  • [40] Graphs with large total restrained domination number
    Jiang, Hongxing
    Kang, Liying
    Shan, Erfang
    UTILITAS MATHEMATICA, 2010, 81 : 53 - 63
12345