|
| |
|
| A020871号 |
| 具有2n个顶点的Moebius梯形图M_n中的生成树数。 |
|
三
|
|
|
|
0, 3, 16, 81, 392, 1815, 8112, 35301, 150544, 632043, 2620880, 10759353, 43804824, 177105279, 711809392, 2846259405, 11330543648, 44929049811, 177540878736, 699402223137, 2747583822760, 10766828545767, 42095796462896, 164244726238389, 639620518118448
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
参考文献
|
N.Biggs，代数图论，第二版，剑桥，1993年，第42页。
D.M.Cvetković，M.Doob和H.Sachs，《图的谱：理论与应用》，学术出版社，1980年。
|
|
|
链接
|
R.K.Guy和F.Harary，在莫比乌斯梯子上、加拿大。数学。牛市。10 1967 493-496.
张富士（Fuji Zhang）和严伟根（Weigen Yan），具有对合的图的生成树的计数《组合理论杂志》，A辑，第116卷，第3期，2009年4月，第650-662页。
|
|
|
配方奶粉
|
通用格式：x*（3-14*x+26*x^2-14*x^3+3*x^4）/（1-x）*（1-4*x+x^2））^2。
a（n）=（n/2）*（2+（2+sqrt（3））^n+（2-sqrt）^n）。
|
|
|
例子
|
如果n=2，则Moebius梯形图是具有4^2=16个生成树的完备图。
|
|
|
数学
|
表[（n/2）（2+（2+Sqrt[3]）^n+（2-Sqrt[3]）^n），{n，0，20}]//展开
线性递归[{10，-35，52，-35、10，-1}，{0，3，16，81，392，1815}，30](*文森佐·利班迪2015年7月24日*）
表[n（ChebyshevT[n，2]+1），{n，0，20}](*埃里克·韦斯特因2017年3月31日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=n+n*实（（2+quadgen（12））^n）/*迈克尔·索莫斯2002年6月27日*/
（PARI）连接（0，Vec（x*（3-14*x+26*x^2-14*x^3+3*x^4）/（（1-x）*（1-4*x+x^2））^2+O（x^50））\\科林·巴克2015年7月24日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
