期刊文章详细信息
树的计数
The Counting of Trees
文献类型：期刊文章
机构地区：[1]桂林航天工业高等专科学校信息工程系,广西桂林541004 [2]北京大学数学科学学院,北京100871
年 份：2014
卷 号：44
期 号：10
起止页码：169-175
语 种：中文
收录情况：BDHX、BDHX2011、CSCD、CSCD_E2013_2014、MR、RCCSE、ZGKJHX、ZMATH、核心刊
摘 要：阶数为n且不同构的树的个数称为树列t_n.对n阶错排做了划分,汇总计算了对称群的循环指数,结合树的结构特性和波利亚计数定理,给出了一种确定t_n的算法并证明了算法的合理性.计算表明,树列t_n={1,1,1,2,3,6,11,23,47,106,235,551,…}.
关 键 词：树列 置换群 波利亚计数 图论 树
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
