Title of article :
A unified approach to the first derivatives of graph polynomials
Author/Authors :
King-Tim Mak، نويسنده , , Andrew J. Morton، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
A general graph polynomial P(G, x) is introduced. It is proved that ddxP(G,x)= ∑v∈V(G) P(G−v,x). Special cases of this result are the previously reported first-derivative formulas for a number of graph polynomials: characteristic, matching, independence, clique polynomials, etc.
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics