Total domination number of the conjunction of graphs

被引：5
|
作者：
Zwierzchowski, Maciej [1 ]
机构：
[1] Tech Univ Szczecin, Inst Math, PL-70310 Szczecin, Poland
来源：
DISCRETE MATHEMATICS | 2007年 / 307卷 / 7-8期
关键词：
total domination number; conjunction of graphs;
D O I：
10.1016/j.disc.2005.11.047
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we discuss the total domination number with respect to the conjunction of two graphs. We estimate the total domination number of the conjunction G boolean AND H, showing that gamma(t) (G boolean AND H) <= gamma t (G)gamma t (H), for graphs having no isolated vertices. Additionally, we show that for G congruent to Pu or for G and H having the domination number equal to half their orders, the equality is attained. (c) 2006 Published by Elsevier B.V.
引用
收藏
页码：1016 / 1020
页数：5
相关论文
共 50 条
  • [1] 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
  • [2] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [3] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [4] The Signed Total Domination Number of Graphs
    Gao, Mingjing
    Shan, Erfang
    ARS COMBINATORIA, 2011, 98 : 15 - 24
  • [5] On the Secure Total Domination Number of Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2019, 11 (09):
  • [6] Total domination number of middle graphs
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 275 - 288
  • [7] TOTAL DOMINATION NUMBER OF CENTRAL GRAPHS
    Kazemnejad, Farshad
    Moradi, Somayeh
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (04) : 1059 - 1075
  • [8] Total domination number of grid graphs
    Gravier, S
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 119 - 128
  • [9] Graphs with large total domination number
    Henning, MA
    JOURNAL OF GRAPH THEORY, 2000, 35 (01) : 21 - 45
  • [10] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 150 : 225 - 240
12345