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
关键词
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 条
  • [1] Pendant Total Domination Polynomial of Some Families of Standard Graphs
    Rani, Jyoti
    Mehra, Seema
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (02): : 647 - 654
  • [2] Relating the annihilation number and the total domination number for some graphs
    Hua, Xinying
    Xu, Kexiang
    Hua, Hongbo
    DISCRETE APPLIED MATHEMATICS, 2023, 332 : 41 - 46
  • [3] On secure domination number of generalized Mycielskian of some graphs
    Nayana, P. G.
    Iyer, Radha Rajamani
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (03) : 4831 - 4841
  • [4] On the total domination subdivision number in some classes of graphs
    O. Favaron
    H. Karami
    R. Khoeilar
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2010, 20 : 76 - 84
  • [5] On the total domination subdivision number in some classes of graphs
    Favaron, O.
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 20 (01) : 76 - 84
  • [6] Relating the total {2}-domination number with the total domination number of graphs
    Villamar, I. Rios
    Cabrera-Martinez, A.
    Sanchez, J. L.
    Sigarreta, J. M.
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 90 - 95
  • [7] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [8] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [9] Total domination in generalized θ graphs and ladder graphs
    Song, Xiaoxin
    Sun, Gaihong
    Liu, Lijia
    ARS COMBINATORIA, 2016, 129 : 71 - 93
  • [10] On the domination number of some graphs
    Kazemi, Adel P.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 489 - 493