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

• Mathematics • Previous Articles     Next Articles

The Principle of Inclusion and Exclusion and Chromatic Polynomials

  

  1. ( 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: 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

WeChat e-book chaoxing Mobile QQ