A note on the total domination vertex critical graphs

被引:0
|
作者
Chen, Xue-gang [1 ]
Sohn, Moo Young [2 ]
机构
[1] N China Elect Power Univ, Beijing 102206, Peoples R China
[2] Changwon Natl Univ, Chang Won 641773, South Korea
关键词
total domination number; total domination vertex critical;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In 2006, Mojdeh and Jafari rad [On the total domination critical graphs, Electronic Notes in Discrete Mathematics, 24 (2006), 89-92] gave an open problem: Does there exists a 3-gamma t-critical graph G of order Delta(G) + 3 with Delta(G) odd and delta(G) >= 2 ? In this paper, we positively answer that for each odd integer n >= 9, there exists a 3-gamma(t)-critical graphs G. of order n + 3 with delta(G) >= 2. On contrary, we also prove that for Delta(G) = 3, 5, 7, there is no 3-gamma(t)-critical graph of order Delta(G) + 3 with delta(G) >= 2.
引用
收藏
页码:289 / 294
页数:6
相关论文
共 50 条
  • [1] The diameter of total domination vertex critical graphs
    Goddard, W
    Haynes, TW
    Henning, MA
    van der Merwe, LC
    [J]. DISCRETE MATHEMATICS, 2004, 286 (03) : 255 - 261
  • [2] On questions on (total) domination vertex critical graphs
    Mojdeh, Doost Ali
    Hasni, Roslan
    [J]. ARS COMBINATORIA, 2010, 96 : 405 - 419
  • [3] On the Diameter of Total Domination Vertex-Critical Graphs
    Wang, Tao
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S193 - S203
  • [4] A constructive characterization of total domination vertex critical graphs
    Wang, Chunxiang
    Hu, Zhiquan
    Li, Xiangwen
    [J]. DISCRETE MATHEMATICS, 2009, 309 (04) : 991 - 996
  • [5] Matching Properties in Total Domination Vertex Critical Graphs
    Wang, Haichao
    Kang, Liying
    Shan, Erfang
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (06) : 851 - 861
  • [6] Matching Properties in Total Domination Vertex Critical Graphs
    Haichao Wang
    Liying Kang
    Erfang Shan
    [J]. Graphs and Combinatorics, 2009, 25 : 851 - 861
  • [7] On total domination vertex critical graphs of high connectivity
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1969 - 1973
  • [8] On the existence problem of the total domination vertex critical graphs
    Sohn, Moo Young
    Kim, Dongseok
    Kwon, Young Soo
    Lee, Jaeun
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (01) : 46 - 52
  • [9] Properties of total restrained domination vertex critical graphs
    Rad, Nader Jafari
    [J]. ARS COMBINATORIA, 2015, 122 : 275 - 287
  • [10] On the Diameter of Total Domination Vertex-Critical Graphs
    Tao Wang
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 193 - 203