登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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.
D.迪福,任意图形上的座位重排,涉及7(6):787-805(2014);见表3。
N.Graham和F.Harary,超立方体中的完美匹配数,申请。数学。莱特。,1 (1988), 45-48.
N.Graham和F.Harary,超立方体中的完美匹配数,申请。数学。莱特。1.1 (1988), 45-48. (带注释的扫描副本)
佩尔·哈坎·伦多,测谎仪中匹配多项式和1-因子数的计算,研究报告,第12期,1996年,数学系。,瑞典Umea大学。
帕特里克·R·J·斯特格和V·H·佩特森,n-立方中完美匹配的计数,订单,2013年11月,第30卷,第3期,第821-835页。
维尔·佩特森,构造和枚举循环及相关结构的图算法2015年预印本。
J.Propp,匹配计数中的二十个开放问题,arXiv:math/9801061[math.CO],1998-1999。
J.Propp,更新的文章
J.Propp,《匹配的枚举:问题和进展》,载于L.J.Billera等人(编辑),代数组合学的新观点
H.Sachs和B.Alspach,问题298:n立方体的图有多少个完美匹配?,离散数学。,191 (1998), 251-252. [来自N.J.A.斯隆2012年2月18日]
埃里克·魏斯坦的数学世界,超立方体图形
埃里克·魏斯坦的数学世界,匹配
埃里克·魏斯坦的数学世界,最大独立边集
埃里克·魏斯坦的数学世界,最小团覆盖
埃里克·魏斯坦的数学世界,最小边缘覆盖
埃里克·魏斯坦的数学世界,完美匹配
例子
G.f.=x+2*x^2+9*x^3+272*x^4+589185*x^5+16332454526976*x^6+。。。
交叉参考
囊性纤维变性。A220904型,A112311号.
有关所有匹配项,请参见A045310型.
关键词
非n,坚硬的,更多,美好的
作者
扩展
a(6)来自根据H.Lundow1996年7月15日
a(7)来自N.J.A.斯隆2013年1月1日
状态
经核准的

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

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

上次修改时间:2024年3月28日13:42 EDT。包含371254个序列。(在oeis4上运行。)