%i
%S1,1,1,2,512,39 1365 29 2171936841534 1889428 79064 1150 150
%T 1960215694193514591836225221720711130545 49 45 538 215539
%u 772556226461395310216107061871809435358962061804034 1832417616315848416951859518959490357896620616064064064064064064064064064064061804361766163154848418861369466136106706706186707061870518
n个无标记2棵树的N个数。
%C A 2树递归定义如下:KY2是2棵树,在N个1顶点上的任何2棵树是通过在n个顶点上在2棵树上连接顶点到2团而获得的。术语“2-树”(和一般的k-树)是需要的,因为它至少有两个常用的定义。
%C A036361给出了这个序列的标记版本,它有一个类似于Cayley的树数公式的简单公式。
%C也有未标记的3-Grange2树的数目,其中n为3个GON。
%D Miklos Bona,编辑,枚举组合数学手册,CRC出版社,2015,第327页至第328页。
%D F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第76页,T(x),(3.5.19)。
%H T. Fowler,I. Gessel,G. Labelle,P. Leroux,< HeRF= =“http://doi.org/10.1006 /aAM. 2001.0771”> 2棵树</a>,ADV.APPL的规范。数学28(2)(2002)145-168,表1。
%H Andrew Gainer Dewar,< HRFF=“http://www-组合,Org/Ojs/index,php/eljc/Toe/VIEW/V19I4P45”>伽马类和k-树的枚举< /a>,组合数学电子期刊,第19卷(2012),p45。——从12月15日2012日起。
%H.G Labele,C. Lamathe和P. Leroux,< HREF=“http://ARXIV.org/ABS/数学/ 0312424”> k- Grange2树< /a>的标记和未标记枚举,ARXIV:数学/0312424(数学,Co),2003。
%H<HeRF=“/索引/ TRA-树”>与树</a>相关的索引条目
%E A(1)=A(2)=A(3)=1,因为KY2、KY3是2和3节点上仅有的2棵树,并且在4个节点上,也有一个独特的例子,通过沿边缘将三角形连接到KY3而获得(从而形成KY4E)。在5个节点上的两个图是通过将三角形连接到Ky4\E,沿着共享边或沿着非共享边之一而获得的。
%Y参见A036361。
%Y CF.A000 022(标记树),A036361(标记2树),A036362(标记3树),A036506(标记4-树),A000 00 55(未标记树)。
%K非n,尼斯
%O 1,4
4月11日,2000岁的阿维拉德拉约沃维奇
E·Gordon F.RueLyz的额外评论,DEC 02 2002
|