An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph

被引:2
|
作者
Praveenkumar, L. [1 ]
Mahadevan, G. [1 ]
Sivagnanam, C. [2 ]
机构
[1] Deemed Univ, Gandhigram Rural Inst, Gandhigram, Tamilnadu, India
[2] Univ Technol & Appl Sci, Dept Gen Requirments, Sur, Oman
关键词
Corona dominating set; Dominating set; Jahangir graph; Pendant and Support vertex; Tadpole graph;
D O I
10.21123/bsj.2023.8416
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this work, the study of corona domination in graphs is carried over which was initially proposed by G. Mahadevan et al. Let H be a simple graph. A dominating set S of a graph is said to be a corona-dominating set if every vertex in <S> is either a pendant vertex or a support vertices. The minimum cardinality among all corona-dominating sets is called the corona-domination number and is denoted by gamma(CD)(H). (i.e)gamma(CD)(H) = min{vertical bar S vertical bar : S is a CD - set of H}. In this work, the exact value of the corona domination number for some specific types of graphs are given. Also, some results on the corona domination number for some classes of graphs are obtained and the method used in this paper is a well-known number theory concept with some modification this method can also be applied to obtain the results on other domination parameters.
引用
收藏
页码:294 / 299
页数:6
相关论文
共 50 条
  • [1] Resolving independent domination number of some special graphs
    Mazidah, T.
    Dafik
    Slamin
    Agustin, I. H.
    Nisviasari, R.
    [J]. 2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [2] ON DOUBLY CONNECTED DOMINATION NUMBER OF SOME SPECIAL GRAPHS
    Ahamad, Sherihatha R.
    Aradais, Alkajim A.
    Laja, Ladznar S.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (03): : 203 - 211
  • [3] Modern Roman Domination of Corona of Cycle graph with Some Certain Graphs
    Majeed, Saba Salah
    Omran, Ahmed Abed Ali
    Yaqoob, Manal Naji
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (01): : 317 - 324
  • [4] Some Domination Parameters in Generalized Jahangir Graph Jn,m
    Mtarneh, S.
    Hasni, R.
    Akhbari, M. H.
    Movahedi, F.
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 : 113 - 121
  • [5] EDGE ISOLATED DOMINATION FOR JAHANGIR GRAPHS
    Sumathi, P.
    Felicia, R. Esther
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1843 - 1850
  • [6] On the domination number of some graphs
    Kazemi, Adel P.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 489 - 493
  • [7] THE ROMAN DOMINATION NUMBER OF SOME SPECIAL CLASSES OF GRAPHS - CONVEX POLYTOPES
    Kartelj, Aleksandar
    Grbic, Milana
    Matic, Dragan
    Filipovic, Vladimir
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2021, 15 (02) : 393 - 412
  • [8] Burning number of Jahangir graphs
    Torun, Nilay
    Akyar, Emrah
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (10)
  • [9] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I. H.
    Wardani, D. A. R.
    [J]. 2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [10] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I.H.
    Wardani, D.A.R.
    [J]. Journal of Physics: Conference Series, 2019, 1211 (01):