|
|
Connections between the matching and chromatic polynomialsDOI: 10.1155/s016117129200098x Keywords: matching polynomial , chromatic polynomial , matching equivalence , chromatic equivalence , triangle-free graphs. 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.
|
