journal6 ›› 2001, Vol. 22 ›› Issue (4): 11-13.
• Mathematics • Previous Articles Next Articles
Online:
Published:
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
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.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://zkxb.jsu.edu.cn/EN/
https://zkxb.jsu.edu.cn/EN/Y2001/V22/I4/11