On the bondage number of middle graphs

被引：0
|
作者：
Aytac, A. [1 ]
Turaci, T. [1 ]
Odabas, Z. N. [2 ]
机构：
[1] Ege Univ, Izmir, Turkey
[2] Izmir Univ Econ, Izmir, Turkey
来源：
MATHEMATICAL NOTES | 2013年 / 93卷 / 5-6期
关键词：
connectivity; network design and communication; strong and weak domination number; bondage number; strong and weak bondage number; middle graphs; DOMINATION;
D O I：
10.1134/S0001434613050180
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V (G),E(G)) be a simple graph. A subset S of V (G) is a dominating set of G if, for any vertex v a V (G) - S, there exists some vertex u a S such that uv a E(G). The domination number, denoted by gamma(G), is the cardinality of a minimal dominating set of G. There are several types of domination parameters depending upon the nature of domination and the nature of dominating set. These parameters are bondage, reinforcement, strong-weak domination, strong-weak bondage numbers. In this paper, we first investigate the strong-weak domination number of middle graphs of a graph. Then several results for the bondage, strong-weak bondage number of middle graphs are obtained.
引用
收藏
页码：795 / 801
页数：7
相关论文
共 50 条
  • [21] Note on the bondage number of graphs on topological surfaces
    Samodivkin, Vladimir
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 183 - 186
  • [22] Upper bounds for the bondage number of graphs on topological surfaces
    Gagarin, Andrei
    Zverovich, Vadim
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1132 - 1137
  • [23] Quasi-total Roman bondage number in graphs
    Jiang, Huiqin
    Shao, Zehui
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 221 - 228
  • [24] On the 2-rainbow bondage number of planar graphs
    Amjadi, J.
    Parnian, A.
    ARS COMBINATORIA, 2016, 126 : 395 - 405
  • [25] Independent k-rainbow bondage number of graphs
    Kosari, S.
    Amjadi, J.
    Chellali, M.
    Najafi, F.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 102 - 109
  • [26] Bondage Number of Planar Graphs without Small Cycles
    Hou, Jianfeng
    Liu, Guizhen
    Wu, Jianliang
    UTILITAS MATHEMATICA, 2011, 84 : 189 - 199
  • [27] An improved upper bound for the bondage number of graphs on surfaces
    Huang, Jia
    DISCRETE MATHEMATICS, 2012, 312 (18) : 2776 - 2781
  • [28] The bondage number of graphs on topological surfaces and Teschner's conjecture
    Gagarin, Andrei
    Zverovich, Vadim
    DISCRETE MATHEMATICS, 2013, 313 (06) : 796 - 808
  • [29] The Bondage Number of Generalized Petersen Graphs P(n, 2)
    Pei, Lidan
    Pan, Xiangfeng
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [30] Some results of bondage number of (n,k)-star graphs
    Wei, Yunchao
    Zhu, Hongxian
    Han, Junli
    Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (09): : 5316 - 5321
12345