登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A054581号 具有n个节点的未标记2-树的数目。 28

%我

%公元171941年、公元前719年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年、公元前1年,

%电话:1960215694419351459183768225221720771113054549455382155396,

%U 277255622646139573102161706187180597435896206800003418321761631584

%N个具有N个节点的未标记2-树的数目。

%C 2-树递归定义如下:Kü2是2-树,n+1顶点上的任何2-树是通过将一个顶点连接到2-树上的2-群得到的。术语2-树(和一般的k-树)需要小心,因为它至少有两个常用的定义。

%cA036361给出了这个序列的标记版本,它有一个简单的公式,类似于Cayley的树数公式。

%C还有n个3边形未标记的三边形2-树的数目。

%D Miklos Bona,编辑,《计数组合学手册》,CRC出版社,2015年,第327-328页。

%D F.Harary和E.M.Palmer,《图解计数》,学术出版社,纽约,1973年,第76页,t(x),(3.5.19)。

%H T.Fowler,I.Gessel,G.Labelle,P.Leroux,<a href=“https://doi.org/10.1006/aama.2001.0771”>2-树规范</a>,Adv.Appl。数学。28(2)(2002)145-168,表1。

%H Andrew Gainer Dewar,<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/view/v19i4p45”>伽马物种和k-树的计数,组合学电子杂志,第19卷(2012年),第45页。-2012年12月15日

%H G.Labelle,C.Lamath和P.Leroux,<a href=“https://arxiv.org/abs/math/0312424”>k-gonal 2-树的标记和未标记枚举,arxiv:math/0312424[math.CO],2003年。

%H<a href=“/index/Tra\trees”>索引与树相关的序列的条目</a>

%e a(1)=a(2)=a(3)=1因为:K_2,K_3是2和3个节点上唯一的2-树,在4个节点上,还有一个唯一的例子,就是沿着一条边将一个三角形与K_3连接起来(从而形成K_4\e)。在5个节点上的两个图是通过将一个三角形连接到Kô4\e上得到的,无论是沿着共享边还是沿着一个非共享边。

%Y比照A036361。

%Y对比A000272(标记树)、A036361(标记2-树)、A036362(标记3-树)、A036506(标记4-树)、A000055(未标记树)。

%不,不错

%O 1,4号

%2000年4月11日

%E戈登罗伊尔2002年12月2日的补充意见

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

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

上次修改日期:美国东部时间2020年8月7日12:19。包含336276个序列。(运行在oeis4上。)