Some notes on domination edge critical graphs

被引：0
|
作者：
Rad, Nader Jafari [1 ]
Jafari, Sayyed Heidar [1 ]
机构：
[1] Shahrood Univ Technol, Dept Math, Shahrood, Iran
来源：
COMPTES RENDUS MATHEMATIQUE | 2011年 / 349卷 / 9-10期
关键词：
D O I：
10.1016/j.crma.2011.04.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G is domination edge critical, or just gamma-edge critical, if for any edge e not in G. gamma(G + e) < gamma(G). We will characterize all connected gamma-edge critical cactus graphs. (C) 2011 Published by Elsevier Masson SAS on behalf of Academie des sciences.
引用
收藏
页码：485 / 488
页数：4
相关论文
共 50 条
  • [1] Some notes on signed edge domination in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, A.
    [J]. GRAPHS AND COMBINATORICS, 2008, 24 (01) : 29 - 35
  • [2] Some Notes on Signed Edge Domination in Graphs
    H. Karami
    S. M. Sheikholeslami
    A. Khodkar
    [J]. Graphs and Combinatorics, 2008, 24 : 29 - 35
  • [3] SOME RESULTS ON ROMAN DOMINATION EDGE CRITICAL GRAPHS
    Chellali, Mustapha
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (02) : 195 - 203
  • [4] Double domination edge critical graphs
    Haynes, Teresa W.
    Thacker, Derrick
    [J]. UTILITAS MATHEMATICA, 2009, 78 : 139 - 149
  • [5] Local edge domination critical graphs
    [J]. Discrete Math, 1-3 (175):
  • [6] THE DIAMETER OF EDGE DOMINATION CRITICAL GRAPHS
    PARIS, M
    [J]. NETWORKS, 1994, 24 (04) : 261 - 262
  • [7] Global Domination Edge Critical Graphs
    Desormeaux, Wyatt J.
    Haynest, Teresa W.
    van der Merwe, Lucas
    [J]. UTILITAS MATHEMATICA, 2017, 104 : 151 - 160
  • [8] Total domination edge critical graphs
    van der Merwe, LC
    Mynhardt, CM
    Haynes, TW
    [J]. UTILITAS MATHEMATICA, 1998, 54 : 229 - 240
  • [9] Local edge domination critical graphs
    Henning, MA
    Oellermann, OR
    Swart, HC
    [J]. DISCRETE MATHEMATICS, 1996, 161 (1-3) : 175 - 184
  • [10] On domination game stable graphs and domination game edge-critical graphs
    Xu, Kexiang
    Li, Xia
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 250 : 47 - 56
12345