On the Diameter of Total Domination Vertex-Critical Graphs

被引：0
|
作者：
Tao Wang
机构：
[1] Henan University,Institute of Applied Mathematics
[2] Henan University,College of Mathematics and Information Science
来源：
Bulletin of the Malaysian Mathematical Sciences Society | 2016年 / 39卷
关键词：
Total domination vertex-critical graphs; Independent domination vertex-critical graphs; Connected domination vertex-critical graphs; 05C12; 05C69;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we consider various types of domination vertex-critical graphs, including total domination vertex-critical graphs, independent domination vertex-critical graphs and connected domination vertex-critical graphs. We provide upper bounds on the diameter of them, two of which are sharp.
引用
收藏
页码：193 / 203
页数：10
相关论文
共 50 条
  • [1] On the Diameter of Total Domination Vertex-Critical Graphs
    Wang, Tao
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S193 - S203
  • [2] The diameter of total domination and independent domination vertex-critical graphs
    Edwards, M.
    MacGillivray, G.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 33 - 39
  • [3] 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
  • [4] VERTEX-CRITICAL GRAPHS OF GIVEN DIAMETER
    GLIVIAK, F
    [J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1976, 27 (3-4): : 255 - 262
  • [5] Independent Roman Domination Stable and Vertex-Critical Graphs
    Wu, Pu
    Shao, Zehui
    Zhu, Enqiang
    Jiang, Huiqin
    Nazari-Moghaddam, S.
    Sheikholeslami, Seyed Mahmoud
    [J]. IEEE ACCESS, 2018, 6 : 74737 - 74746
  • [6] On minimum cutsets in independent domination vertex-critical graphs
    Ananchuen, Nawarat
    Ruangthampisan, Sriphan
    Ananchuen, Watcharaphong
    Caccetta, Louis
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 369 - 380
  • [7] Maximal and minimal vertex-critical graphs of diameter two
    Huang, J
    Yeo, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 311 - 325
  • [8] Hamiltonicity of Domination Vertex-Critical Claw-Free Graphs
    Kaemawichanurat, Pawaton
    [J]. ARS COMBINATORIA, 2020, 152 : 13 - 29
  • [9] Dense critical and vertex-critical graphs
    Jensen, TR
    [J]. DISCRETE MATHEMATICS, 2002, 258 (1-3) : 63 - 84
  • [10] THE DIAMETER OF PAIRED-DOMINATION VERTEX CRITICAL GRAPHS
    Henning, Michael A.
    Mynhardt, Christina M.
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 887 - 897
12345