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。
链接
n=1..10时的n,a(n)表。
罗杰·贝伦德,
分数完全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号
.
上下文中的序列:
A072398号
A134924号
A042547号
*
A079039号
A209987型
A332095飞机
相邻序列:
A269796型
A269797型
A269798型
*
269800南非兰特
A269801型
A269802型
关键词
非n
,
更多
作者
蓬图斯·冯·布罗姆森
2016年3月5日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年6月16日11:09 EDT。
包含373429个序列。
(在oeis4上运行。)