A characterization of independent domination critical graphs with a cutvertex

被引：0
|
作者：
Ananchuen, N. [1 ,2 ]
Ananchuen, W. [3 ]
机构：
[1] Department of Mathematics, Faculty of Science, Silpakorn University, Nakorn Pathom,73000, Thailand
[2] Centre of Excellence in Mathematics, CHE, Si Ayutthaya Rd., Bangkok,10400, Thailand
[3] School of Liberal Arts, Sukhothai Thammathirat Open University, Pakkred, Nonthaburi,11120, Thailand
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2015年 / 95卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
14
引用
收藏
页码：177 / 191
相关论文
共 50 条
  • [1] Domination critical graphs with higher independent domination numbers
    Ao, S
    Cockayne, EJ
    MacGillivray, G
    Mynhardt, CM
    JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 9 - 14
  • [2] On independent domination critical graphs and k-factor critical
    Ananchuen, N.
    Ruksasakchai, W.
    Ananchuen, W.
    ARS COMBINATORIA, 2016, 126 : 109 - 115
  • [3] The diameter of total domination and independent domination vertex-critical graphs
    Edwards, M.
    MacGillivray, G.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 33 - 39
  • [4] SOME TOUGHNESS RESULTS IN INDEPENDENT DOMINATION CRITICAL GRAPHS
    Ananchuen, Nawarat
    Ananchuen, Watcharaphong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 703 - 713
  • [5] Characterization of Roman domination critical unicyclic graphs
    Hansberg, A.
    Rad, N. Jafari
    Volkmann, L.
    UTILITAS MATHEMATICA, 2011, 86 : 129 - 146
  • [6] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [7] 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
  • [8] 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
  • [9] A constructive characterization of total domination vertex critical graphs
    Wang, Chunxiang
    Hu, Zhiquan
    Li, Xiangwen
    DISCRETE MATHEMATICS, 2009, 309 (04) : 991 - 996
  • [10] A characterization of locating-domination edge critical graphs
    Blidia, Mostafa
    Dali, Widad
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 297 - 300
12345