Cycles are determined by their domination polynomials
Combinatorics
2009-08-25 v1
Abstract
Let be a simple graph of order . A dominating set of is a set of vertices of so that every vertex of is either in or adjacent to a vertex in . The domination polynomial of is the polynomial , where is the number of dominating sets of of size . In this paper we show that cycles are determined by their domination polynomials.
Cite
@article{arxiv.0908.3305,
title = {Cycles are determined by their domination polynomials},
author = {Saieed Akbari and Mohammad Reza Oboudi},
journal= {arXiv preprint arXiv:0908.3305},
year = {2009}
}
Comments
To appear in Ars Combinatoria