News
Abstract.Let 𝐺 be a simple graph of order 𝑛. The domination polynomial of 𝐺 is the polynomial D(G,x)= ∑ i=0 n d(G,i) x i , where 𝑑(𝐺,𝑖) is the number of dominating sets of 𝐺 of size 𝑖. Let 𝑛 ...
We add a fixed number of vertices of degree 1 to each vertex from one part of a bipartite graph. We study characteristic, matching and some related polynomials for graphs obtained in this way.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results