| Pólya公式与色轨道多项式 |
| |
| 引用本文： | 杜清晏. Pólya公式与色轨道多项式[J]. 内蒙古大学学报(自然科学版), 2000, 31(6) |
| |
| 作者姓名： | 杜清晏 |
| |
| 作者单位： | 内蒙古大学数学系,内蒙古,呼和浩特,010021 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 色轨道多项式是色多项式与 Pólya计数公式的推广 .本文定义了色轨道多项式及其相应的概念如 P-图 ,SC-图等 ,给出了色轨道多项式的表达式和计算方法 ,讨论了色轨道多项式的基本性质 .作为它的一个应用 ,给了项链问题的具体计数公式
|
| 关 键 词： | 图 色轨道多项式 Pólya计数公式 |
Pólya''s Formula and Chromatic Orbit Polynomials |
| |
| DU Qing-yan. Pólya''s Formula and Chromatic Orbit Polynomials[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 2000, 31(6) |
| |
| Authors: | DU Qing-yan |
| |
| Abstract: | The chromatic orbit polynomials of graphs presented in this paper are integration and generalization of Pólya′s Formula and the chromatic polynomials of graphs.Relevant new notions such as the P-graph and SC-graph of graph are also introduced.The expressions of the chromatic orbit polynomials of graphs are given.Some elementary properties of chromatic orbit polynomials of graphs are established.The necklace problem is proposed as an instance to illustrate these notions and the solutions of the necklace problem are given by explicit formulas. |
| |
| Keywords: | graph chromatic orbit polynomial |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
