| 容斥原理与色多项式 |
| |
| 引用本文： | 夏方礼,徐立新,邓汉元.容斥原理与色多项式[J].吉首大学学报(自然科学版),2001,22(4):11-13. |
| |
| 作者姓名： | 夏方礼 徐立新 邓汉元 |
| |
| 作者单位： | ( 1. 益阳师专数学系, 湖南 益阳 413049; 2.邵阳高专数学系, 湖南 邵阳 422004;3.湖南师范大学数学系, 湖南 长沙 410081) |
| |
| 基金项目： | 国家自然科学基金资助项目 (1980 10 13) |
| |
| 摘 要： | 为了更直接、简单地显示容斥原理和色多项式的关系, 利用自由阿贝尔群探讨组合中的计数问题, 将容斥原理的群的形式直接用于计算简单图G的色多项式, 导出了色多项式的公式.
|
| 关 键 词： | 容斥原理 色多项式 自由阿贝群 |
| 文章编号： | 1007-2985(2001)04-0011-03 |
| 修稿时间： | 2001年9月7日 |
The Principle of Inclusion and Exclusion and Chromatic Polynomials |
| |
| XIA Fang-li ,XU Li-xin ,DENG Han-yuan.The Principle of Inclusion and Exclusion and Chromatic Polynomials[J].Journal of Jishou University(Natural Science Edition),2001,22(4):11-13. |
| |
| Authors: | XIA Fang-li XU Li-xin DENG Han-yuan |
| |
| Institution: | ( 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) |
| |
| 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. |
| |
| Keywords: | principle of inclusion and exclusion chromatic polynomial free Abelian group |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
