容斥原理与色多项式

journal6 ›› 2001, Vol. 22 ›› Issue (4): 11-13.

容斥原理与色多项式

( 1. 益阳师专数学系, 湖南益阳 413049; 2.邵阳高专数学系, 湖南邵阳 422004;3.湖南师范大学数学系, 湖南长沙 410081)

出版日期:2001-12-15 发布日期:2013-01-05
作者简介:夏方礼( 1964- ) ,男, 湖南省益阳市人,益阳师专数学系讲师,主要从事组合优化方向研究.
基金资助:
国家自然科学基金资助项目( 19801013)

The Principle of Inclusion and Exclusion and Chromatic Polynomials

( 1. Yiyang Teachers’ college, Yiyang 413049, Hunan China; 2. Shaoyang College, Shaoyang 422004,Hunan China;3. Department of Mathematics, Hunan Normal University, Changsha 410081, Hunan China)

Online:2001-12-15 Published:2013-01-05

摘要/Abstract

摘要：为了更直接、简单地显示容斥原理和色多项式的关系, 利用自由阿贝尔群探讨组合中的计数问题, 将容斥原理的群的形式直接用于计算简单图G的色多项式, 导出了色多项式的公式.

关键词： 容斥原理, 色多项式, 自由阿贝群

Abstract: To show the relation between the principle of inclusion and exclusion and chromatic polynomial , the author discusses the enumeration of combinatorial problems by using free Abelian group, applies the group- form of principle of inclusion and exclusion to enumerating the chromatic polynomial of a simple graph, and deduces the chromatic polynomial expression.

Key words: principle of inclusion and exclusion, chromatic polynomial, free Abelian group

夏方礼, 徐立新, 邓汉元. 容斥原理与色多项式[J]. journal6, 2001, 22(4): 11-13.

XIA Fang-Li, XU Li-Xin, DENG Han-Yuan. The Principle of Inclusion and Exclusion and Chromatic Polynomials[J]. journal6, 2001, 22(4): 11-13.