Domination polynomial of lexicographic product of specific graphs

Abstract

Let G be a simple graph of order n. The domination polynomial of G is the polynomial D(G,λ)=Σi=0n d(G,i) λi, where d(G,i) is the number of dominating sets of G of size i. We consider the lexicographic product of two specific graphs and study their domination polynomials.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…