登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A235113型
按行读取的不规则三角形:T(n,k)=通过将两条悬垂边附加到完整图k_n(0<=k<=2n)的每个顶点而获得的图g_n的大小为k的独立顶点子集的数目。
2
1、1、3、1、1、6、10、6、1、1、9、27、38、27、9、1、1、12、52、116、150、116、52、12、1、1、15、85、260、490、602、490、260、85、15、1、18、126、490、1215、2052、2436、2052、1215、490、126、18、1、21、175、826、2541、5467、8547、5467、2541、826、175、21、1
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
评论
第n行条目之和=2^{2n-4}*(4+n)=
A079028号
(n) ●●●●。
在Maple程序中,P[n]给出了图g_n的独立多项式。
链接
n=0..63时的n、a(n)表。
E.Mandrescu,
基于回文性的独立多项式的单峰性
《澳大利亚组合数学杂志》,第53期,2012年,第77-82页。
D.斯特瓦诺维奇,
具有回文独立多项式的图
《纽约图论笔记》,第34期,1998年,第31-36页。
配方奶粉
第n行(n>=0)的生成多项式是(1+x)^{2n-2}*((1+x)^2+nx)(它是回文的)。
二元生成多项式:G(x,z)=(1-z-xz-x^2*z)/(1-z-2xz-x2*z)^2。
G(1/x,x^2*z)=G(x,z)(这意味着上述回文性)。
例子
第1行是1,3,1;
实际上,K1是一个单点图,在附加两个悬挂点之后,我们得到了路径图ABC;
独立的顶点子集是:空的、{A}、{B}、}C}和{A、C}。
三角形开始:
1;
1,3,1;
1,6,10,6,1;
1,9,27,38,27,9,1;
1,12,52,116,150,116,52,12,1;
MAPLE公司
G:=(1-z-x*z-x^2*z)/。。
2*n)结束do;#
以三角形形式生成序列
交叉参考
参见。
A079028号
上下文中的序列:
A298636型
A123354号
A120247号
*
A235116型
2014年2月
A272866型
相邻序列:
2011年2月
A235111型
A235112型
*
A235114型
A235115型
A235116型
关键词
非n
,
标签
作者
Emeric Deutsch公司
2014年1月13日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索引擎
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年6月19日16:49。
包含373503个序列。
(在oeis4上运行。)