English

Cycles are determined by their domination polynomials

Combinatorics 2009-08-25 v1

Abstract

Let GG be a simple graph of order nn. A dominating set of GG is a set SS of vertices of GG so that every vertex of GG is either in SS or adjacent to a vertex in SS. The domination polynomial of GG is the polynomial D(G,x)=i=1nd(G,i)xiD(G,x)=\sum_{i=1}^{n} d(G,i) x^{i}, where d(G,i)d(G,i) is the number of dominating sets of GG of size ii. In this paper we show that cycles are determined by their domination polynomials.

Keywords

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

R2 v1 2026-06-21T13:38:08.931Z