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

登录

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

 

提示 （来自的问候整数序列在线百科全书!) 第245231页 完全二部图K（n，4）的最大挫折。 5 0, 2, 3, 4, 5, 7, 8, 10, 10, 12, 13, 14, 15, 17, 18, 20, 20, 22, 23, 24, 25, 27, 28, 30, 30, 32, 33, 34, 35, 37, 38, 40, 40, 42, 43, 44, 45, 47, 48, 50, 50, 52, 53, 54, 55, 57, 58, 60, 60, 62, 63, 64, 65, 67, 68, 70, 70, 72, 73, 74, 75, 77, 78, 80, 80, 82, 83, 84, 85, 87, 88, 90, 90, 92, 93, 94, 95, 97, 98, 100 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 图的最大挫折是一组边的最大基数，该组边最多包含任何割集的一半边。另一个使用的术语是“不平衡线指数”。它也等于图的陪集码的覆盖半径。 链接 罗伯特·伊斯雷尔，n=1..10000时的n，a（n）表 G.S.Bowlin，二部签名图中的最大挫败，电气。J.库姆。19（4）（2012）第10页。 R.L.Graham和N.J.A.Sloane，关于码的覆盖半径，IEEE传输。通知。理论，IT-31（1985），263-290 P.Solé和T.Zaslavsky，符号图的一种编码方法，SIAM J.离散。数学7（1994），544-553 配方奶粉 a（n）=楼层（5*n/4）-1，如果n==1、4或5 mod 8， a（n）=楼层（5*n/4），否则。 G.f.x^2*（2*x^6+x^5+2*x^4+x^3+x^2+x+2）/（x^9-x^8-x+1）。 a（n+8）=a（n）+10。 a（n）=245230英镑（最大（n，4），最小（n，四））。 例子 对于n=2，达到最大基数a（2）=2的一组边是{（1,3），（1,4）}。 MAPLE公司 A： =n->楼层（5*n/4）-分段（构件（n mod 8，{1，4，5}），1，0）； seq（A（n），n=1..100）； 数学 a[n_]：=楼层[5n/4]-如果[MemberQ[{1，4，5}，Mod[n，8]]，1，0]； 数组[a，100](*让-弗朗索瓦·奥尔科弗2019年3月28日，来自枫叶*） 交叉参考 囊性纤维变性。A245230型,A245227型,A245239型,A245314型. 上下文中的序列：A111747号 57594英镑 A101545号*A034154号 A039262号 A039202号 相邻序列：A245228型 A245229型 A245230型*A245232型 A245233型 A245234型 关键词 非n 作者 罗伯特·伊斯雷尔2014年7月14日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月28日22:13。包含372921个序列。（在oeis4上运行。）