English

On the domination polynomials of cactus chains

Combinatorics 2014-04-03 v2

Abstract

Let GG be a simple graph of order nn. The domination polynomial of GG is the polynomial D(G,x)=i=γ(G)nd(G,i)xiD(G, x)=\sum_{i=\gamma(G)}^{n} d(G,i) x^{i}, where d(G,i)d(G,i) is the number of dominating sets of GG of size ii and γ(G)\gamma(G) is the domination number of GG. In this paper we consider cactus chains with triangular and square blocks and study their domination polynomials.

Keywords

Cite

@article{arxiv.1403.1999,
  title  = {On the domination polynomials of cactus chains},
  author = {Saeid Alikhani and Somayeh Jahari and Mohammad Mehryar},
  journal= {arXiv preprint arXiv:1403.1999},
  year   = {2014}
}

Comments

13 pages

R2 v1 2026-06-22T03:22:54.781Z