|
|
|
|
Some New Approaches for Computation of Domination Polynomial of Specific Graphs
|
|
|
|
|
|
|
|
نویسنده
|
علیخانی سعید ,محمودی عیسی ,عبودی محمدرضا
|
|
منبع
|
journal of mathematical extension - 2014 - دوره : 8 - شماره : 2 - صفحه:1 -9
|
|
چکیده
|
Let g=(v,e) be a simple graph. the domination polynomial of g is the polynomial d (g, x)=?ni=0 d (g, i) xi, where d (g, i) is the number of dominating sets of g of size i. in this paper, we present some new approaches for computation of domination polynomial of specific graphs.
|
|
کلیدواژه
|
Domination polynomial ,graph with a handle ,path
|
|
آدرس
|
yazd university, ایران, yazd university, ایران, university of isfahan, ایران
|
|
پست الکترونیکی
|
mr.oboudi@sci.ui.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|