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. © 1992, Hindawi Publishing Corporation. All rights reserved.
CITATION STYLE
Farrell, E. J., & Whitehead, E. G. (1992). Connections between the Matching and Chromatic Polynomials. International Journal of Mathematics and Mathematical Sciences, 15(4), 757–766. https://doi.org/10.1155/S016117129200098X
Mendeley helps you to discover research relevant for your work.