OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A182531号 边不在三角形上的三角形的极值图号。 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个节点上的图，它避免了三角形的边。 交叉参考 上下文中的顺序：A260109型 A283777号 A202171型*A097922号 A103109号 A241639号 相邻序列：A182528号 A182529号 182530英镑*A182532号 A182533号 A182534号 关键词 非n，更多 作者 约翰·Y·金2012年5月3日 扩展 a（8）-a（23）来自保罗·塔巴塔拜2016年7月4日 a（24）-a（33）来自曼弗雷德·舒彻2018年1月25日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月21日19:35。包含372738个序列。（在oeis4上运行。）