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 条
  • [41] THE DIAMETER OF DOMINATION K-CRITICAL GRAPHS
    FAVARON, O
    SUMNER, DP
    WOJCICKA, E
    JOURNAL OF GRAPH THEORY, 1994, 18 (07) : 723 - 734
  • [42] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [43] Perfect matchings in paired domination vertex critical graphs
    Shenwei Huang
    Erfang Shan
    Liying Kang
    Journal of Combinatorial Optimization, 2012, 23 : 507 - 518
  • [44] Vertex-edge domination dot critical graphs
    Meddah, Nacera
    Chellali, Mustapha
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024,
  • [45] On the Structure of Graphs Vertex Critical with Respect to Connected Domination
    Plummer, Michael D.
    RESEARCH TRENDS IN COMBINATORIAL OPTIMIZATION, 2009, : 303 - 315
  • [46] Perfect matchings in paired domination vertex critical graphs
    Huang, Shenwei
    Shan, Erfang
    Kang, Liying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 23 (04) : 507 - 518
  • [47] Bounds on the order of connected domination vertex critical graphs
    Kaemawichanurat, P.
    Caccetta, L.
    Ananchuen, N.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 107 : 73 - 96
  • [48] A characterization of independent domination critical graphs with a cutvertex
    Ananchuen, N.
    Ananchuen, W.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 95 : 177 - 191
  • [49] Dense critical and vertex-critical graphs
    Jensen, TR
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 63 - 84
  • [50] Total restrained domination in graphs of diameter 2 or 3
    Tahmasbzadehbaee Z.
    Nandappa D.S.
    Ahangar H.A.
    Mojdeh D.A.
    Zhao Y.
    Mathematical Sciences, 2013, 7 (1)
12345