ON DOUBLY CONNECTED DOMINATION NUMBER OF SOME SPECIAL GRAPHS

被引：0
|
作者：
Ahamad, Sherihatha R. [1 ]
Aradais, Alkajim A. [2 ]
Laja, Ladznar S. [1 ]
机构：
[1] Mindanao State Univ, Coll Arts & Sci, Tawi Tawi Coll Technol & Oceanog, Math & Sci Dept, Bongao, Tawi Tawi, Philippines
[2] Mindanao State Univ, Integrated Lab Sch, Tawi Tawi Coll Technol & Oceanog, Coll Educ, Bongao, Tawi Tawi, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2024年 / 41卷 / 03期
关键词：
connected dominating set; connected domination number; outer-connected dominating set; outer-connected domination number; doubly-connected dominating set; doubly-connected domination number;
D O I：
10.17654/0974165824014
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a simple connected graph. Then a connected dominating set S is an element of V ( G ) is called a doubly connected dominating set of G if the subgraph V ( G ) \ S induced by V ( G ) \ S is connected. The cardinality of the minimum doubly connected dominating set in G is the doubly connected domination number, denoted by gamma cc ( G ) . This paper explores the concept of doubly connected domination in graphs. As a result, the value of the parameter (doubly connected domination number) of some special graphs, such as fan, star, wheel, complete multipartite, windmill, friendship, and butterfly graphs has been determined.
引用
收藏
页码：203 / 211
页数：9
相关论文
共 50 条
  • [1] Doubly connected domination in the join and Cartesian product of some graphs
    Arriola, Benjier H.
    Canoy, Sergio R., Jr.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (04)
  • [2] 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
  • [3] Some results on the independence number of connected domination critical graphs
    Kaemawichanurat, P.
    Jiarasuksakun, T.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 190 - 196
  • [4] DOUBLY CONNECTED DOMINATION SUBDIVISION NUMBERS OF GRAPHS
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    [J]. MATEMATICKI VESNIK, 2012, 64 (03): : 232 - 239
  • [5] Doubly connected bi-domination in graphs
    Abdlhusein, Mohammed A.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (02)
  • [6] The edge domination number of connected graphs
    Chaemchan, Araya
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 185 - 189
  • [7] DOUBLY CONNECTED EDGE DOMINATION NUMBER OF A GRAPH
    Anupama, S. B.
    Maralabhavi, Y. B.
    Goudar, Venkanagouda M.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (02): : 91 - 99
  • [8] On graphs for which the connected domination number is at most the total domination number
    Schaudt, Oliver
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1281 - 1284
  • [9] SOME RESULTS ON CHARACTERIZING THE EDGES OF CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
    SANCHIS, LA
    [J]. DISCRETE MATHEMATICS, 1995, 140 (1-3) : 149 - 166
  • [10] 1-MOVABLE DOUBLY CONNECTED DOMINATION IN GRAPHS
    Hinampas Jr, Renario G.
    Canoy Jr, Sergio R.
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (40): : 188 - 199
12345