On the domination polynomials of cactus chains
Combinatorics
2014-04-03 v2
Abstract
Let be a simple graph of order . The domination polynomial of is the polynomial , where is the number of dominating sets of of size and is the domination number of . 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