%I#42 2023年1月31日08:30:59

%S 1,1,2,3,4,4,5,6,7,7,8,9,10,10,11,12,13,13,14,15,16,17,18,19,20，

%电话：21,22,22,23,24,25,26,27,28,28,29,30,31,31,32,33,34,35,36,37,37，

%U 38、39、40、40、41、42、43、44、45、46、47、48、49、49、50、51、52、53、54、55

%N a（N）=地板（（3*N+4）/4）。

%C摘自David Pritchard（daveagp（AT）alum.mit.edu），2010年5月7日：（开始）

%C a（n-1）是由具有最小次数n的多重图所保证的“覆盖指数”，即在每个节点的次数>=n的多重图形中，它包含一个不相交的边覆盖（与每个顶点接触的边集），这是紧的。

%Alon等人（2009）给出了一个很好的开放存取证明，证明存在（n-1）个不相交的边覆盖，他重新发现了这个结果。

%C例如，每一个最小度为7的多重图都包含一个（7-1）=5个不相交的边覆盖。对于3-顶点图来说，这是紧的：例如，V={a，b，c}和e={4*ab，4*bc，3*ac}的多重图的最小度为7，没有>5个不相交的边覆盖。（结束）

%C当i=0，1，2。。。，n.-Samuel Vodovoz，2015年6月15日

%H Noga Alon等人，<a href=“https://doi.org/10.1007/s00454-009-9171-5“>平面图的多色着色</a>，《离散与计算几何》42（2009），421-442。【摘自David Pritchard（daveagp（AT）alum.mit.edu），2010年5月7日】

%H Lars Dövling Andersen，<a href=“https://doi.org/10.1016/012-365X（79）90076-1“>图的覆盖index的下界，《离散数学》25（1979），199-210。【摘自David Pritchard（daveagp（AT）alum.mit.edu），2010年5月7日】

%H Ram P.Gupta，<a href=“https://doi.org/10.1007/BFb0070378“>关于多重图的色指数和覆盖指数，数学讲义第642卷，施普林格出版社，1978年，第204-215页。【摘自David Pritchard（daveagp（AT）alum.mit.edu），2010年5月7日】

%H John A.Pelesko，<A href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL7/Pelesko/pel11.html“>Conway-Hofstatter$10000序列的推广，整数序列杂志，第7卷（2004年），第04.3.5条。

%H<a href=“/index/Rec#order_05”>具有常系数的线性递归索引条目，签名（1,0,0,1，-1）。

%固定资产：（1+x^2+x^3）/（（1-x）*（1-x^4））。

%F a（n）=1+楼层（3*n/4）。

%F a（n）=（1/8）*（6*n+5+（-1）^n-2*（-1）*楼层（n-1）/2）_Ralf Stephan，2005年6月10日

%F Sum_｛n>=0｝（-1）^n/a（n）=log（3）/2-Pi/（6*sqrt（3））。-_Amiram Eldar_，2023年1月31日

%p A037915:=n->地板（（3*n+4）/4）；序列（A037915（n），n=0..100）；#_韦斯利·伊万·赫特，2013年11月30日

%t桌子[地板[（3n+4）/4]，{n，0，75}]

%o（PARI）a（n）=（3*n+4）\4\\查尔斯·格里特豪斯四世，2012年4月16日

%K nonn，简单

%0、3

%A.N.J.A.斯隆。

%E更多条款摘自Robert G.Wilson v_，2002年1月6日