Some results on the super domination number of a graph

被引:3
|
作者
Ghanbari, Nima [1 ]
机构
[1] Univ Bergen, Dept Informat, POB 7803, N-5020 Bergen, Norway
关键词
Domination number; super dominating set; edge removal; contraction;
D O I
10.1142/S1793830923500441
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a simple graph. A dominating set of G is a subset S subset of V such that every vertex not in S is adjacent to at least one vertex in S. The cardinality of a smallest dominating set of G, denoted by gamma(G), is the domination number of G. A dominating set S is called a super dominating set of G, if for every vertex u is an element of(S) over bar = V - S, there exists v is an element of S such that N(v) boolean AND (S) over bar = {u}. The cardinality of a smallest super dominating set of G, denoted by gamma sp(G), is the super domination number of G. In this paper, we study super domination number of some graph classes and present sharp bounds for some graph operations.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Some results on the super domination number of a graph
    Ghanbari, Nima
    [J]. arXiv, 2022,
  • [2] Some results on the super domination number of a graph II
    Ghanbari, Nima
    [J]. arXiv, 2022,
  • [3] FORCING SUPER DOMINATION NUMBER OF A GRAPH
    Liguarda, Remilou F.
    Canoy, Sergio R., Jr.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 339 - 357
  • [4] Some Results on the Domination Number of a Zero-divisor Graph
    Kiani, Sima
    Maimani, Hamid Reza
    Nikandish, Reza
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (03): : 573 - 578
  • [5] Further Results on the Hop Domination Number of a Graph
    Anusha, D.
    Robin, S. Joseph
    John, J.
    [J]. BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2024, 42
  • [6] Strong domination number of some operations on a graph
    Alikhani, Saeid
    Ghanbari, Nima
    Zaherifar, Hassan
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (04) : 773 - 783
  • [7] Semitotal domination number of some graph operations
    Yildiz, Zeliha Kartal
    Aytac, Aysun
    [J]. NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2023, 39 (03) : 1841 - 1850
  • [8] Some bounds for the signed edge domination number of a graph
    Akbari, S.
    Esfandiari, H.
    Barzegary, E.
    Seddighin, S.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 58 : 60 - 66
  • [9] SOME RESULTS ON DOMINATION NUMBER OF PRODUCTS OF GRAPHS
    SHAN ERFANG\ SUN LIANG AND KANG LIYING
    [J]. Applied Mathematics:A Journal of Chinese Universities, 1998, (01) : 105 - 110
  • [10] On the domination number of a graph
    Pruchnewski, A
    [J]. DISCRETE MATHEMATICS, 2002, 251 (1-3) : 129 - 136