Domination polynomial of lexicographic product of specific graphs

preprint2015arXivOpen access

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,λ)=\sum_{i=0}^{n} d(G,i) λ^{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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.