The diameter of total domination and independent domination vertex-critical graphs

被引：0
|
作者：
Edwards, M. [1 ]
MacGillivray, G. [1 ]
机构：
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2012年 / 52卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the diameter of a total domination vertex-critical graph is at most 5(gamma(t) - 1)/3, and that the diameter of an independent domination vertex- critical graph is at most 2(i- 1). For all values of gamma(t) equivalent to 2 (mod 3) there exists a total domination vertex- critical graph with the maximum possible diameter. For all values of i >= 2 there exists an independent domination vertex-critical graph with the maximum possible diameter.
引用
收藏
页码：33 / 39
页数：7
相关论文
共 50 条
  • [1] On the Diameter of Total Domination Vertex-Critical Graphs
    Wang, Tao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S193 - S203
  • [2] On the Diameter of Total Domination Vertex-Critical Graphs
    Tao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 193 - 203
  • [3] Independent Roman Domination Stable and Vertex-Critical Graphs
    Wu, Pu
    Shao, Zehui
    Zhu, Enqiang
    Jiang, Huiqin
    Nazari-Moghaddam, S.
    Sheikholeslami, Seyed Mahmoud
    IEEE ACCESS, 2018, 6 : 74737 - 74746
  • [4] On minimum cutsets in independent domination vertex-critical graphs
    Ananchuen, Nawarat
    Ruangthampisan, Sriphan
    Ananchuen, Watcharaphong
    Caccetta, Louis
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 369 - 380
  • [5] The diameter of total domination vertex critical graphs
    Goddard, W
    Haynes, TW
    Henning, MA
    van der Merwe, LC
    DISCRETE MATHEMATICS, 2004, 286 (03) : 255 - 261
  • [6] Hamiltonicity of Domination Vertex-Critical Claw-Free Graphs
    Kaemawichanurat, Pawaton
    ARS COMBINATORIA, 2020, 152 : 13 - 29
  • [7] On questions on (total) domination vertex critical graphs
    Mojdeh, Doost Ali
    Hasni, Roslan
    ARS COMBINATORIA, 2010, 96 : 405 - 419
  • [8] A note on the total domination vertex critical graphs
    Chen, Xue-gang
    Sohn, Moo Young
    ARS COMBINATORIA, 2008, 88 : 289 - 294
  • [9] THE DIAMETER OF PAIRED-DOMINATION VERTEX CRITICAL GRAPHS
    Henning, Michael A.
    Mynhardt, Christina M.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 887 - 897
  • [10] The diameter of paired-domination vertex critical graphs
    Michael A. Henning
    Christina M. Mynhardt
    Czechoslovak Mathematical Journal, 2008, 58 : 887 - 897
12345