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] DOMINATING SETS IN INTERSECTION GRAPHS OF FINITE GROUPS
Kayacan, Selcuk
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (07) : 2311 - 2335
[22] DOMINATING SETS IN CAYLEY GRAPHS ON Z(n)
Chelvam, T. Tamizh
Rani, I.
TAMKANG JOURNAL OF MATHEMATICS, 2007, 38 (04): : 341 - 345
[23] Subgroups as efficient dominating sets in Cayley graphs
Chelvam, T. Tamizh
Mutharasu, Sivagnanam
DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1187 - 1190
[24] ELIMINATION PROPERTIES FOR MINIMAL DOMINATING SETS OF GRAPHS
Marti-Farre, Jaume
Mora, Merce
Puertas, Maria Luz
Ruiz, Jose Luis
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 137 - 149
[25] Bounds on the maximum number of minimum dominating sets
Connolly, Samuel
Gabor, Zachary
Godbole, Anant
Kay, Bill
Kelly, Thomas
DISCRETE MATHEMATICS, 2016, 339 (05) : 1537 - 1542
[26] Face-Hitting Dominating Sets in Planar Graphs
Francis, P.
Illickan, Abraham M.
Jose, Lijo M.
Rajendraprasad, Deepak
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2024, 2025, 14760 : 211 - 219
[27] Independent dominating sets in triangle-free graphs
Wayne Goddard
Jeremy Lyle
Journal of Combinatorial Optimization, 2012, 23 : 9 - 20
[28] Independent dominating sets in triangle-free graphs
Goddard, Wayne
Lyle, Jeremy
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 23 (01) : 9 - 20
[29] DOMINATING SETS AND DOMINATION POLYNOMIALS OF CERTAIN GRAPHS, II
Alikhani, Saeid
Peng, Yee-hock
OPUSCULA MATHEMATICA, 2010, 30 (01) : 37 - 51
[30] The second largest number of maximal independent sets in connected graphs with at most one cycle
Min-Jen Jou
Journal of Combinatorial Optimization, 2012, 24 : 192 - 201

← 1 2 3 4 5 →