connections between the matching and chromatic polynomials
;E. J. Farrell;Earl Glen Whitehead
structural engineering and mechanics1992Vol. 15pp. 757-766
185
farrell1992internationalconnections
Abstract
The main results established are (i) a connection between the matching and chromatic polynomials and (ii) a formula for the matching polynomial of a general complement of a subgraph of a graph. Some deductions on matching and chromatic equivalence and uniqueness are made.