OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A269799型 n个顶点上完整图的分数完全匹配多面体的顶点数。 0
0、1、1、3、22、25、717、1057、39196、98829 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
图的分数完全匹配多面体是一组非负边权重,使得与任何给定顶点相关的边的权重之和等于1。
2010年12月,Pontus von Brömssen用PORTA(见链接)计算了n=10的序列。
a(n)等于Eickmeyer和Yoshida(2008)中定义的多面体P_n的面数,至少高达n=10。
链接
罗杰·贝伦德,分数完全b-匹配多面体Ⅰ:一般理论,《线性代数及其应用》439(2013),3822-3858。
托马斯·克里斯托夫、塞巴斯蒂安·申克、,港口Ruprecht-Karls-Universität Heidelberg,海德堡大学。
K.Eickmeyer和R.Yoshida,小树相邻连接算法的几何性质,in:程序。第三届代数生物学国际会议,2008年,奥地利哈根堡堡,施普林格LNCS5147,arXiv:0908.0098[math.CO],2009年。
例子
对于n=4,分数完美匹配多面体是K_4的3个完美匹配的凸壳,因此a(4)=3。对于n=6,除了K_6的15个完美匹配外,边权重为1/2的10对不相交三角形是该多边形的顶点,因此a(6)=25。
交叉参考
囊性纤维变性。A123023号.
关键词
非n,更多
作者
状态
经核准的

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

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

上次修改时间:2024年6月16日11:09 EDT。包含373429个序列。(在oeis4上运行。)