登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A000 738 路径图中严格(- 1)阶极大独立集的个数。
(原M23 65)

%I M23 65

%S 0,0,3,4,11,16,32,49,8131371369608971595252544179675 410944,

%T 1769896564635550121213991964163177965 14227 8824241346267

路径图中严格(- 1)阶最大独立集的%N数。

%D N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

%D R. Yanco和A. Bagchi,在路径图和循环图中的k次极大独立集,J.图论,提交,1994。

%H R. Yanco,< HREF=“/AA77380/A00 7380.pdf”>信和电子邮件给N.J.A.斯隆,1994 </A>

%F·J.W.Layman等人观察到,如果B(n)=1+A00 738(n),则B(n)=B(n-1)+3b(n-2)-2b(n-3)-3b(n-4)+b(n-5)+b(n-6)对于所示的所有27个项。

%F G.F: x^ 3 *(x^ 3 +2x^ 2-x-3)/((1-x×^ 2)*(1-x ^ 2)^ 2)。

%f a(n)=SuMu{{i=1…层((n-1)/ 2)} c(n- i+1,i)。9月19日,2017岁的伊凡

%t表[求二项[n- i+1,i],{i,楼层[(n 1)/2 ] }],{n,30 }](*或*)

%t REST ABS@系数列表[x^ 3*(x^ 3+2 x ^ 2 -x - 3)/((1×x×2)(1 -x^ 2)^ 2),{x,0, 30 },x](*-May-de VieleGr],9月19日2017 *)

%Y等于A05451(N+ 1)- 1。

%k非n,易

%O 1,3

%A.J.A.SLaNeNe:,米拉伯恩斯坦

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改7月7日14:34 EDT 2020。包含335495个序列。(在OEIS4上运行)