文章基本信息
- 标题：Connections between the matching and chromatic polynomials
- 本地全文：下载
- 作者：E. J. Farrell ; Earl Glen Whitehead Jr.
- 期刊名称：International Journal of Mathematics and Mathematical Sciences
- 印刷版ISSN：0161-1712
- 电子版ISSN：1687-0425
- 出版年度：1992
- 卷号：15
- 期号：4
- 页码：757-766
- DOI：10.1155/S016117129200098X
- 出版社：Hindawi Publishing Corporation
- 摘要：
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.
