|
|
A290667型 |
| 具有2*n个顶点的非对称等色(无根)树的数量。 |
|
0
|
|
|
0, 0, 0, 1, 4, 19, 84, 378, 1727, 8126, 39055, 191902, 960681
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
任何具有2n个顶点的树都是一个二部图,其中一部分具有s个顶点,另一部分具有t个顶点,其中s<=t和s+t=2n。我们计算s=t=n的树,它们是不对称的,也就是说,它们唯一的自同构是恒等自同构。这些也称为身份树。
|
|
参考文献
|
R.C.Read和R.J.Wilson,《图形地图集》,牛津大学科学出版社,克拉伦登出版社,2004年。
|
|
链接
|
F.Hüffner,微型记录仪,基于图形属性生成整数序列的软件。
|
|
例子
|
a(3)=0,因为有六棵树,有六个顶点,但其中只有三棵树的s=t=n=3,而且这三棵树都不是不对称的。第四项a(4)=1,因为有九棵树具有8个顶点,其中s=t=n=4,但只有1棵是不对称的,即树T46。参见第65页的“图形图集”。
|
|
交叉参考
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
扩展
|
a(10)-a(13)使用tinygraph通过福尔克·胡夫纳2019年7月25日
|
|
状态
|
经核准的
|
|
|
|