Chromatic polynomials of homeomorphism classes of graphs

被引：51

作者：

Read, RC

Whitehead, EG

机构：

[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

[2] Univ Pittsburgh, Dept Math, Pittsburgh, PA 15260 USA

来源：

DISCRETE MATHEMATICS | 1999年 / 204卷 / 1-3期

关键词：

D O I：

10.1016/S0012-365X(98)00378-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study a multilinear polynomial which subsumes the chromatic polynomials of all the graphs in a given homeomorphism class. We show that this polynomial can be extended to include further families of homeomorphic graphs, and derive some properties of its coefficients. We also prove similar results for the dual concept of graphs with multiple edges. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：337 / 356

页数：20

共 10 条

[1]

Biggs N., 1974, ALGEBRAIC GRAPH THEO

[2]

Harary F., 1972, GRAPH THEORY

[3] EVEN SUBGRAPH EXPANSIONS FOR THE FLOW POLYNOMIAL OF CUBIC PLANE MAPS [J].