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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A335807型 三个顶点(K_3)上的完备图的第n个单纯形图中的顶点数。 0
3, 8, 21, 54, 140, 365, 954, 2496, 6533, 17102, 44772, 117213, 306866, 803384, 2103285, 5506470, 14416124, 37741901, 98809578, 258686832, 677250917, 1773065918, 4641946836, 12152774589, 31816376930, 83296356200, 218072691669, 570921718806, 1494692464748, 3913155675437 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
无向图G的单纯形k(G)本身是一个图,它对G中的每个团都有一个顶点。如果k(G,G中的每个顶点都被认为是G中的1-团。
如果我们将图G的单纯形图定义为k(G),那么我们可以将第二个单纯形图形定义为k。
使用递归关系和图G的第一个单纯形图的顺序和大小的初始值,可以使用我作为JavaScript程序提供的算法计算第n个单纯色图的顺序(和大小)。
图G的第n个单纯形图的阶|V|(n)遵循这种递推关系:|V|。
图G的第n个单纯形图的大小|E|(n)遵循这种递推关系:|E|。
链接
维基百科,单纯形图
常系数线性递归的索引项,签名(4,-4,1)。
配方奶粉
发件人科林·巴克,2020年8月15日:(开始)
通用格式:(3-4*x+x^2-x^3)/(1-x)*(1-3*x+x2))。
当n>3时,a(n)=4*a(n-1)-4*a(n-2)+a(n-3)。
(结束)
a(n)=(10+(5-11*sqrt(5))*(1/2*(3-sqert(5)-斯特凡诺·斯佩齐亚2020年8月15日
当n>=3时,a(n)=3*a(n-1)-a(n-2)-1-詹姆斯·透贝特2020年8月18日
a(n)=1+A055267号(n) ,n>0-R.J.马塔尔2022年3月6日
例子
K_3的单纯形图将有8个顶点:1表示K_3中的0-团,3表示K_3中的1-团,3代表K_3里的2-团,1表示K_2里的3-团。
它也有12号。在单纯形图中,K_3中对应于1-团的每个顶点都链接到K_3的对应于0-团的单纯形图形顶点,从而创建3条边。此外,与K_3中的2团相对应的每个单纯形图顶点都链接到与K_2中的1团相对应联的2个单纯形图形顶点,从而产生6条以上的边。最后,与K_3中的3团相对应的单纯形图中的单个顶点链接到每个单纯形图形顶点,与K_3中的2团相对应,从而产生3条额外的边,在K_3的第一个单纯形中总共有12条边。
利用递推关系,我们可以计算|V|(2)=|V|1+|E|(1)+1=8+12+1=21。因此,K_3的第二个单纯形图将有21个顶点。
黄体脂酮素
(JavaScript)
//定义K_3的第一单纯形图的顺序和大小
var顺序=[8]
var size=[12]//计算K_3的第1个到第(numberOfTerms+1)个单纯形图的阶数
函数simplexSequenceOrder(numberOfTerms){
对于(var i=1;i<=numberOfTerms;i++){
order[i]=order[i-1]+size[i-1]+1;
尺寸[i]=顺序[i-1]+2*尺寸[i-1];
}
return order.join();
}
(巴黎)Vec((3-4*x+x^2-x^3)/((1-x)*(1-3*x+x^2))+O(x^28))\\科林·巴克2020年8月16日
交叉参考
关键词
非n,容易的
作者
詹姆斯·透贝特2020年8月14日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月16日17:08。包含371749个序列。(在oeis4上运行。)