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

 


提示
（来自的问候整数序列在线百科全书!)
A245227型
完全二部图K（n，5）的最大挫折。
5
0, 2, 3, 5, 7, 9, 10, 12, 13, 15, 17, 18, 19, 21, 22, 25, 26, 27, 29, 30, 32, 34, 35, 37, 38, 40, 42, 43, 44, 46, 47, 50, 51, 52, 54, 55, 57, 59, 60, 62, 63, 65, 67, 68, 69, 71, 72, 75, 76, 77, 79, 80, 82, 84, 85, 87, 88, 90, 92, 93, 94, 96, 97, 100, 101, 102
(列表;图表;参考;听;历史;文本;内部格式)
抵消
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）=楼层（25/16*n）-1，如果n==2,4,9,13或15 mod 16或n=1或3；a（n）=楼层（25/16*n）。
总尺寸：-x^2*（x^18-x^17+x^16-x^15-3*x^14-x^13-2*x^12-x^11-x^10-2*x^9-2*x*8-x^7-2*x^6-x^5-2*x^4-2*x^3-2*x^2-x-2）/（x^17-x^16_x+1）。
当n>3时，a（n+16）=a（n）+25。
a（n）=A245230型（最大值（n，5），最小值（n、5））。
例子
对于n=2，一组达到最大基数a（2）=2的边是{（1,3），（1,4）}。
MAPLE公司
A245227型：=n->楼层（25/16*n）-分段（构件（n mod 16，{2，4，9，13，15}），1，0）：
A245227型(1):= 0:
A245227型(3):= 3:
序列(A245227型（n） ，n=1..100）；
数学
a[n_]：=楼层[25 n/16]-如果[n==1||n==3||MemberQ[{2，4，9，13，15}，Mod[n，16]]，1，0]；
数组[a，100](*Jean-François Alcover公司2019年3月27日之后罗伯特·伊斯雷尔*)
交叉参考
囊性纤维变性。A245230型,A245231型,A245239型,A245314型.
上下文中的序列：A168543号 A026277号 A201804型*262249英镑 A076355号 A081477号
相邻序列：A245224型 A245225型 A245226型*A245228型 A245229型 A245230型
关键字
非n
作者
罗伯特·伊斯雷尔2014年7月14日
状态
经核准的

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

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

上次修改时间：2024年9月21日14:48 EDT。包含376087个序列。（在oeis4上运行。）