广义P$\grave{\bf o}$lya 组合计 |
| |
引用本文: | 杜清晏.广义P$\grave{\bf o}$lya 组合计[J].数学学报,2007,50(1):161-174. |
| |
作者姓名: | 杜清晏 |
| |
作者单位: | 内蒙古大学数学系,呼和浩特市010021 |
| |
基金项目: | 国家自然科学基金资助项目 .致谢 作者衷心感谢陈子歧教授的建议和帮助,也感谢审稿者的有益建议. |
| |
摘 要: | 文中引入了P-置换图的概念.作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道多项式的表达公式.Pblya计数定理是这一公式当约束图是空图时的特例.最后给出了P-置换图的色权多项式的一些基本性质和两个计算实例.
|
关 键 词: | Pò lya计数方法 分划图 色轨道 |
文章编号: | 0583-1431(2007)01-0161-14 |
收稿时间: | 2004-4-19 |
修稿时间: | 2004-04-19 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|