AN EXTREMAL PROBLEM FOR EDGE DOMINATION INSENSITIVE GRAPHS

被引：13
|
作者：
DUTTON, RD [1 ]
BRIGHAM, RC [1 ]
机构：
[1] UNIV CENT FLORIDA,DEPT MATH,ORLANDO,FL 32816
来源：
DISCRETE APPLIED MATHEMATICS | 1988年 / 20卷 / 02期
关键词：
D O I：
10.1016/0166-218X(88)90058-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：113 / 125
页数：13
相关论文
共 50 条
  • [31] Towards the Conjecture on Domination Versus Edge Domination in Graphs
    Paras Maniya
    Dinabandhu Pradhan
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [32] SOME EXTREMAL RESULTS ON INDEPENDENT DISTANCE DOMINATION IN GRAPHS
    BEINEKE, LW
    HENNING, MA
    ARS COMBINATORIA, 1994, 37 : 223 - 233
  • [33] On domination game stable graphs and domination game edge-critical graphs
    Xu, Kexiang
    Li, Xia
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 47 - 56
  • [34] Power domination problem in graphs
    Liao, CS
    Lee, DT
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 818 - 828
  • [35] Downhill domination problem in graphs
    Chen, Xue-gang
    Fujita, Shinya
    INFORMATION PROCESSING LETTERS, 2015, 115 (6-8) : 580 - 581
  • [36] AN EXTREMAL PROBLEM ON THE CONNECTIVITY OF GRAPHS
    HE, QM
    NETWORKS, 1984, 14 (02) : 337 - 354
  • [37] On signed edge domination numbers of graphs
    Xu, BG
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 179 - 189
  • [38] Efficient edge domination in regular graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Delorme, Charles
    Silva, Pedro C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 3060 - 3065
  • [39] Signed Majority Edge Domination in Graphs
    Xing, Hua-Ming
    Liu, Aiping
    Huang, Zhong-Sheng
    UTILITAS MATHEMATICA, 2010, 83 : 255 - 264
  • [40] Double domination edge critical graphs
    Haynes, Teresa W.
    Thacker, Derrick
    UTILITAS MATHEMATICA, 2009, 78 : 139 - 149
12345