A078792-OEIS公司

A078792号

n个顶点上未标记的3棵树的数量。

0, 0, 1, 1, 1, 2, 5, 15, 58, 275, 1505, 9003, 56931, 372973, 2506312, 17165954, 119398333, 841244274, 5993093551, 43109340222, 312747109787, 2286190318744, 16826338257708, 124605344758149, 927910207739261, 6945172081954449, 52225283886702922

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,6

k树递归定义如下：k_k是一棵k树，n+1顶点上的任何k树都是通过将一个新顶点连接到n个顶点上k树中的k团而获得的。

参考文献

Miklos Bona，编辑，《枚举组合数学手册》，CRC出版社，2015年，第328页。

链接

n=1..27时的n，a（n）表。

艾伦·比克，极大k-退化图和k-树的综述，图的理论与应用0 1（2024）第5条。

安德鲁·盖纳·杜瓦，γ-种与k树的计数《组合数学电子杂志》，第19卷（2012年），第45.-页发件人N.J.A.斯隆2012年12月15日

埃里克·魏斯坦的数学世界，k树.

交叉参考

第k列=第3列，共列A370770飞机.

囊性纤维变性。A036362号（标记为3棵树），A054581号（未标记的2棵树）。

上下文中的序列：A373768型 A348365型 A048192号*A208808型 A266682型 A325575型

相邻序列：A078789号 A078790型 A078791号*A078793号 A078794号 A078795号

关键字

非n

作者

戈登·罗伊尔2002年12月5日

扩展

更多术语来自安德鲁·盖纳2011年12月3日

状态

经核准的