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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： 编号：a182531
显示1-1个结果（共1个）。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
182531英镑 边不在三角形上的三角形的极值图号。 +0
1
0, 1, 3, 4, 6, 9, 12, 16, 20, 25, 30, 36, 42, 49, 56, 64, 72, 81, 90, 100, 110, 121, 132, 144, 156, 169, 182, 196, 210, 225, 240, 256, 272 (列表；图表；参考；听；历史；文本；内部格式)
抵消
1,3
评论
一个图中n个节点上的最大可能边数，该节点不包含一个三角形，该三角形的边作为子图。
假设科林·巴克的推测，这是A002378号以及A000290型交错，除了a（3）=3-奥马尔·波尔2018年1月25日
链接
n=1..33时的n，a（n）表。
保罗·塔巴塔拜，Python脚本（Gurobi），2020年7月28日更新版本
配方奶粉
推测来自科林·巴克2016年7月4日：（开始）
对于n>3，a（n）=（-1+（-1）^n+2*n^2）/8。
a（n）=n^2/4，对于n>3甚至。
对于n>3和奇数，a（n）=（n^2-1）/4。
当n>4时，a（n）=2*a（n-1）-2*a（n-3）+a（n-4）。
通用格式：x^2*（1+x-x^2）*（1-x^2+x^3）/（1-x）^3*（1+x））。
（结束）
例子
对于n=4，4圈是一个4个节点上的图，它避免了三角形的边。
关键词
非n,更多
作者
约翰·Y·金2012年5月3日
扩展
a（8）-a（23）来自保罗·塔巴塔拜2016年7月4日
a（24）-a（33）来自曼弗雷德·舒彻2018年1月25日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间：美国东部夏令时2024年6月15日06:51。包含373402个序列。（在oeis4上运行。）