登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
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页的“图形图集”。
交叉参考
囊性纤维变性。19856年1月(具有2n个顶点的等色树),A000220美元(具有n个顶点的非对称树)。
关键字
非n,更多
作者
约翰·麦克索利,2017年8月8日
扩展
a(10)-a(13)使用tinygraph通过福尔克·胡夫纳2019年7月25日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月23日09:22 EDT。包含371905个序列。(在oeis4上运行。)