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

 

标志
提示
(问候来自整数序列在线百科全书!)
A037915型 a(n)=楼层((3*n+4)/4)。 8
1、1、2、3、4、4、5、6、7、8、9、10、10、11、12、13、13、14、15、16、16、17、18、19、19、20、21、22、23、24、25、25、26、27、28、29、30、31、31、32、33、34、34、35、36、37、37、38、39、40、40、41、42、43、44、45、46、46、47、48、49、49、50、51、52、52、53、54、55 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

a(n-1)是由最小次数n的多重图保证的“覆盖指数”。也就是说,在每个节点的阶数大于等于n的多重图中,它包含一个(n-1)个不相交的边覆盖(每个顶点接触的边集),这是紧的。【摘自大卫•普里查德(daveagp(AT)alum.mit.edu),2010年5月7日】

a(n)=楼层(i^2/n)中不同值的数目,i=0,1,2。。。,n、 -塞缪尔·沃多沃兹,2015年6月15日。

参考文献

R、 古普塔,关于多重图的色指数和封面指数,数学讲义第642卷,斯普林格,1978年,第204-215页。doi:10.1007/bfb070378[来自David Pritchard(daveagp(AT)alum.mit.edu),2010年5月7日]

N、 Alon等人,《平面图的多色着色,离散与计算几何》42(2009),421-442。doi:10.1007/s00454-009-9171-5[来自David Pritchard(daveagp(AT)alum.mit.edu),2010年5月7日]

五十、 安徒生,图的覆盖指数的下界,离散数学25(1979),199-210。doi:10.1016/0012-365X(79)90076-1[来自David Pritchard(daveagp(AT)alum.mit.edu),2010年5月7日]

链接

n=0的n,a(n)表。。72

约翰A.佩雷斯科,推广Conway-Hofstadter$10000序列《整数序列杂志》,第7卷(2004年),第04.3.5条。

文中给出了(n-1)不相交边覆盖存在的一个很好的开放存取证明阿隆等人(2009)他重新发现了结果。【摘自大卫•普里查德(daveagp(AT)alum.mit.edu),2010年5月7日】

常系数线性递归的索引项,签名(1,0,0,1,-1)。

公式

G、 f.:(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日

例子

E、 每一个最小阶数为7的多重图包含一个(7-1)=5个不相交的边覆盖。这对于一个3顶点图来说是严格的:例如,V={a,b,c},e={4*ab,4*bc,3*ac}的多重图的最小阶数为7,不相交的边覆盖不大于5。【摘自大卫•普里查德(daveagp(AT)alum.mit.edu),2010年5月7日】

枫木

A037915型:=n->楼层((3*n+4)/4);顺序(A037915型(n) ,n=0。。100)#韦斯利·伊万受伤了2013年11月30日

数学家

表[楼层[(3n+4)/4],{n,0,75}]

黄体脂酮素

(平价)a(n)=(3*n+1)\4\\查尔斯R格雷特豪斯四世2012年4月16日

交叉引用

上下文顺序:A123580号 A072894号 A328309飞机*A195180型 A069210型 A195172号

相邻序列:A037912号 A037913号 A037914号*A037916号 A037917号 A037918号

关键字

,容易的

作者

N、 斯隆.

扩展

更多条款来自罗伯特·G·威尔逊五世2002年1月6日

状态

经核准的

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

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

上次修改时间:2022年1月24日21:08 EST。包含350565个序列。(运行在oeis4上。)