|
|
Domination Polynomial of Generalized Book Graphs
|
|
|
|
|
نویسنده
|
jahari somayeh ,alikhani saeid
|
منبع
|
journal of mathematical extension - 2016 - دوره : 10 - شماره : 3 - صفحه:35 -45
|
چکیده
|
Let g be a simple graph of order n. the domination polynomial of g is the polynomial d(g, x) = sigma ^n_ i=0 d(g, i)xi , where d(g, i) is the number of dominating sets of g of size i. let n be any positive integer and bn be the n-book graphs, formed by joining n copies of the cycle graph c4 with a common edge. in this paper, we study the domination polynomials of some generalized book graphs. in particular we examine the domination roots of these families, and find the limiting curve for the roots.
|
کلیدواژه
|
Domination polynomial ,generalized book graphs ,family
|
آدرس
|
yazd university, department of mathematics, iran, yazd university, department of mathematics, iran
|
پست الکترونیکی
|
alikhani@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|