Counting the number of dominating sets of cactus chains

被引：0

作者：

Alikhani, S. ^{[1
]}

Jahari, S. ^{[1
]}

Mehryar, M. ^{[1
]}

Hasni, R. ^{[2
]}

机构：

[1] Yazd Univ, Dept Math, Yazd 89195741, Iran

[2] Univ Malaysia Terengganu, Fac Sci & Technol, Dept Math, Kuala Terengganu 21030, Malaysia

来源：

OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS | 2014年 / 8卷 / 9-10期

关键词：

Domination polynomial; Dominating sets; Cactus; HOSOYA INDEX; GRAPH; TREES;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Let G be a simple graph of order n. The domination polynomial of G is the polynomial D(G, x) =Sigma(n)(n=r(g))d(G, i)x(i), where d(G,i) is the number of dominating sets of G of size i and r(G) is the domination number of G. The number of dominating sets of a graph G is D(G,1). In this paper we consider cactus chains with triangular and square blocks and study their domination polynomials.

引用

页码：955 / 960

页数：6

共 50 条

[21] Dominating sets with small clique covering number
Penrice, SG
JOURNAL OF GRAPH THEORY, 1997, 25 (02) : 101 - 105
[22] On the maximum number of minimum dominating sets in forests
Alvarado, J. D.
Dantas, S.
Mohr, E.
Rautenbach, D.
DISCRETE MATHEMATICS, 2019, 342 (04) : 934 - 942
[23] On the number of outer connected dominating sets of graphs
Alikhani, S.
Akhbari, M. H.
Eslahchi, C.
Hasni, R.
UTILITAS MATHEMATICA, 2013, 91 : 99 - 107
[24] Rainbow connection number and connected dominating sets
Chandran, L. Sunil
Das, Anita
Rajendraprasad, Deepak
Varma, Nithin M.
JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 206 - 218
[25] On the Number of -Dominating Independent Sets in Planar Graphs
Taletskii D.S.
Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
[26] On the Number of k-Dominating Independent Sets
Nagy, Zoltan Lorant
JOURNAL OF GRAPH THEORY, 2017, 84 (04) : 566 - 580
[27] On the number of isolate dominating sets of certain graphs
Ghanbari, Nima
Alikhani, Saeid
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
[28] On the number of isolate dominating sets of certain graphs
Ghanbari, Nima
Alikhani, Saeid
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
[29] Proper connection number and connected dominating sets
Li, Xueliang
Wei, Meiqin
Yue, Jun
THEORETICAL COMPUTER SCIENCE, 2015, 607 : 480 - 487
[30] 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
ALGORITHMS AND COMPUTATION, 2013, 8283 : 339 - 349

← 1 2 3 4 5 →