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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a037915
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A037915号 a(n)=地板((3*n+4)/4)。 +0
8
1, 1, 2, 3, 4, 4, 5, 6, 7, 7, 8, 9, 10, 10, 11, 12, 13, 13, 14, 15, 16, 16, 17, 18, 19, 19, 20, 21, 22, 22, 23, 24, 25, 25, 26, 27, 28, 28, 29, 30, 31, 31, 32, 33, 34, 34, 35, 36, 37, 37, 38, 39, 40, 40, 41, 42, 43, 43, 44, 45, 46, 46, 47, 48, 49, 49, 50, 51, 52, 52, 53, 54, 55 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
大卫·普里查德(daveagp(AT)alum.mit.edu),2010年5月7日:(Start)
a(n-1)是由具有最小次数n的多重图所保证的“覆盖指数”,即在每个节点的次数>=n的多重图形中,它包含一个不相交的边覆盖(接触每个顶点的边集),这是紧的。
Alon等人(2009)给出了一个很好的开放存取证明,证明存在(n-1)个不相交的边覆盖,他重新发现了这个结果。
例如,每个最小度为7的多重图都包含一个(7-1)=5个不相交边覆盖。对于3-顶点图来说,这是紧的:例如,V={a,b,c}和e={4*ab,4*bc,3*ac}的多重图的最小度为7,没有>5个不相交的边覆盖。(结束)
当i=0,1,2。。。,n.-Samuel Vodovoz,2015年6月15日
链接
Noga Alon等人。,平面图的多色着色《离散和计算几何》42(2009),421-442。【摘自David Pritchard(daveagp(AT)alum.mit.edu),2010年5月7日】
拉尔斯·多夫林·安徒生,图的覆盖index的下界《离散数学》25(1979),199-210。【摘自David Pritchard(daveagp(AT)alum.mit.edu),2010年5月7日】
拉姆·古普塔,关于多重图的色指数和覆盖指数《数学课堂笔记》第642卷,施普林格出版社,1978年,第204-215页。【摘自David Pritchard(daveagp(AT)alum.mit.edu),2010年5月7日】
约翰·佩莱斯科,Conway-Hofstatter$10000序列的推广《整数序列杂志》,第7卷(2004年),第04.3.5条。
常系数线性递归的索引项,签名(1,0,0,1,-1)。
配方奶粉
通用格式:(1+x^2+x^3)/((1-x)*(1-x^4))。
a(n)=1+楼层(3*n/4)。
a(n)=(1/8)*(6*n+5+(-1)^n-2*(-1)*楼层(n-1)/2))-拉尔夫·斯蒂芬2005年6月10日
求和{n>=0}(-1)^n/a(n)=log(3)/2-Pi/(6*sqrt(3))-阿米拉姆·埃尔达尔,2023年1月31日
MAPLE公司
A037915号:=n->地板((3*n+4)/4);序列号(A037915号(n) ,n=0..100)#韦斯利·伊万·赫特2013年11月30日
数学
表[楼层[(3 n+4)/4],{n,0,75}]
黄体脂酮素
(PARI)a(n)=(3*n+4)\\查尔斯·格里特豪斯四世2012年4月16日
关键词
非n,容易的
作者
扩展
更多术语来自罗伯特·威尔逊v2002年1月6日
状态
已批准
第页1

搜索在0.004秒内完成

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

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

上次修改时间:2024年4月25日11:36 EDT。包含371968个序列。(在oeis4上运行。)