|
|
A005271号 |
| n-立方体中的完美匹配数。 (原名M1955)
|
|
6
|
|
|
1, 2, 9, 272, 589185, 16332454526976, 391689748492473664721077609089
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
匹配包含2^n/2=2^(n-1)条边。
a(6)最早由D.H.Wiedemann发现,未发表(见Clark et al.,Skupien)。
同时给出了n-超立方体图的最小边覆盖数和最小团覆盖数-埃里克·韦斯特因2017年12月24日
|
|
参考文献
|
L.H.Clark、J.C.George和T.D.Porter,《关于n-立方体中1-因子的数量》,国会。数字。,127(1997),67-69。
J.Propp,《匹配的枚举:问题与进展》,L.J.Billera等人主编,《代数组合数学的新观点》,剑桥,1999年,第255-291页(见问题18)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
M.K.Chari和M.Joswig,离散莫尔斯函数的复数,光盘。数学。302 (2005), 39-51.
N.Graham和F.Harary,超立方体中的完美匹配数,申请。数学。莱特。,1 (1988), 45-48.
N.Graham和F.Harary,超立方体中的完美匹配数,申请。数学。莱特。1.1 (1988), 45-48. (带注释的扫描副本)
帕特里克·R·J·斯特格和V·H·佩特森,n-立方中完美匹配的计数,订单,2013年11月,第30卷,第3期,第821-835页。
J.Propp,《匹配的枚举:问题和进展》,载于L.J.Billera等人(编辑),代数组合学的新观点
|
|
例子
|
G.f.=x+2*x^2+9*x^3+272*x^4+589185*x^5+16332454526976*x^6+。。。
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多,美好的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|