Title of article :
Some Families of Graphs whose Domination Polynomials are Unimodal
Author/Authors :
Alikhani ، Saeid Department of Mathematics - Yazd University , Jahari ، Somayeh Department of Mathematics - Yazd University
From page :
69
To page :
80
Abstract :
Let G be a simple graph of order n. The domination polynomial of G is the polynomial D(G, x)=sum_{i=gamma(G)}^{n} d(G,i) x^{i}, where d(G,i) is the number of dominating sets of G of size i and gamma(G) is the domination number of G. In this paper we present some families of graphs whose domination polynomials are unimodal.
Keywords :
Domination polynomial , unimodal , family
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number :
2506016
Link To Document :
بازگشت