Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

On the super domination number of graphs

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Azarbaijan Shahide Madani University, 2020.
    • الموضوع:
      2020
    • Collection:
      LCC:Mathematics
    • نبذة مختصرة :
      The open neighborhood of a vertex v of a graph G is the set N(v) consisting of all vertices adjacent to v in G. For D ⊆ V (G), we define D = V (G) \ D. A set D ⊆ V (G) is called a super dominating set of G if for every vertex u ∈ D, there exists v ∈ D such that N(v) ∩ D = {u}. The super domination number of G is the minimum cardinality among all super dominating sets of G. In this paper, we obtain closed formulas and tight bounds for the super domination number of G in terms of several invariants of G. We also obtain results on the super domination number of corona product graphs and Cartesian product graphs.
    • File Description:
      electronic resource
    • ISSN:
      2538-2128
      2538-2136
    • Relation:
      http://comb-opt.azaruniv.ac.ir/article_13980_027a87bda526f67f2d8f3430aa9c2c45.pdf; https://doaj.org/toc/2538-2128; https://doaj.org/toc/2538-2136
    • الرقم المعرف:
      10.22049/CCO.2019.26587.1122
    • الرقم المعرف:
      edsdoj.4bfd278b636c48eca3abc9a4ec856388