English

Domination polynomial of lexicographic product of specific graphs

Combinatorics 2015-11-26 v1

Abstract

Let GG be a simple graph of order nn. The domination polynomial of GG is the polynomial D(G,λ)=i=0nd(G,i)λiD(G,\lambda)=\sum_{i=0}^{n} d(G,i) \lambda^{i}, where d(G,i)d(G,i) is the number of dominating sets of GG of size ii. We consider the lexicographic product of two specific graphs and study their domination polynomials.

Keywords

Cite

@article{arxiv.1511.08086,
  title  = {Domination polynomial of lexicographic product of specific graphs},
  author = {Saeid Alikhani and Somayeh Jahari},
  journal= {arXiv preprint arXiv:1511.08086},
  year   = {2015}
}

Comments

7 pages, 2 figures