pith. sign in

arxiv: 1403.1999 · v2 · pith:VY2HFNF4new · submitted 2014-03-08 · 🧮 math.CO

On the domination polynomials of cactus chains

classification 🧮 math.CO
keywords dominationcactuschainsgammanumberpolynomialpolynomialsblocks
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.