- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
International Journal of Mathematics and Mathematical Sciences
Volume 15 (1992), Issue 4, Pages 757-766
http://dx.doi.org/10.1155/S016117129200098X
Connections between the matching and chromatic polynomials
1Department of Mathematics, The University of the West Indies, St. Augustine, Trinidad and Tobago
2Department of Mathematics & Statistics, University of Pittsburgh, Pittsburgh 15260, PA, USA
Received 8 June 1990; Revised 6 June 1991
Copyright © 1992 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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.