树的计数 | |
王彦辉 ; 方腾 | |
2014 | |
关键词 | 树列 置换群 波利亚计数 图论 树 |
英文摘要 | 阶数为n且不同构的树的个数称为树列t_n.对n阶错排做了划分,汇总计算了对称群的循环指数,结合树的结构特性和波利亚计数定理,给出了一种确定t_n的算法并证明了算法的合理性.计算表明,树列t_n={1,1,1,2,3,6,11,23,47,106,235,551,…}.; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 10; 169-175 |
语种 | 中文 |
出处 | 知网 |
出版者 | 数学的实践与认识 |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/390079] ![]() |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | 王彦辉,方腾. 树的计数. 2014-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论