Counting the Number of Weakly Connected Dominating Sets of Graphs

被引：0
|
作者：
Alikhani, Saeid [1 ]
Jahari, Somayeh [1 ]
Mehryar, Mohammad [1 ]
机构：
[1] Yazd Univ, Dept Math, Yazd, Iran
来源：
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES | 2016年 / 10卷 / 03期
关键词：
Dominating sets; Weakly connected; Path; Cycle;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V(G); E(G)) be a simple graph. A non-empty set S subset of V (G) is a weakly connected dominating set in G, if the subgraph obtained from G by removing all edges each joining any two vertices in V (G) backslash S is connected. In this paper, we consider some graphs and study the number of their weakly connected dominating sets.
引用
收藏
页码：297 / 306
页数：10
相关论文
共 50 条
  • [21] CONNECTED dr-POWER DOMINATING SETS IN GRAPHS
    Cabahug, Isagani S., Jr.
    Canoy, Sergio R., Jr.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 171 - 182
  • [22] Enumeration of minimal connected dominating sets for chordal graphs
    Golovach, Petr A.
    Heggernes, Pinar
    Kratsch, Dieter
    Saei, Reza
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 278 : 3 - 11
  • [23] Connected dominating sets in disk graphs with bidirectional links
    Thai, MT
    Du, DZ
    [J]. IEEE COMMUNICATIONS LETTERS, 2006, 10 (03) : 138 - 140
  • [24] Outer-connected Hop Dominating Sets in Graphs
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1966 - 1981
  • [25] On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs
    Kante, Mamadou Moustapha
    Limouzy, Vincent
    Mary, Arnaud
    Nourine, Lhouari
    Uno, Takeaki
    [J]. ALGORITHMS AND COMPUTATION, 2013, 8283 : 339 - 349
  • [26] Counting dominating sets in generalized series-parallel graphs
    Lin, Min-Sheng
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [27] DOMINATING SETS AND DOMATIC NUMBER OF CIRCULAR ARC GRAPHS
    BONUCCELLI, MA
    [J]. DISCRETE APPLIED MATHEMATICS, 1985, 12 (03) : 203 - 213
  • [28] Number of Dominating Sets in Cylindric Square Grid Graphs
    Oh, Seungsang
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1357 - 1372
  • [29] Number of Dominating Sets in Cylindric Square Grid Graphs
    Seungsang Oh
    [J]. Graphs and Combinatorics, 2021, 37 : 1357 - 1372
  • [30] ON CONNECTED TOTAL DOMINATING SETS AND CONNECTED TOTAL DOMINATION POLYNOMIAL OF CORONA GRAPHS
    Entero, Giovannie M.
    Pedrano, Ariel C.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 103 - 115
12345