登录
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的独立多项式。
链接
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号
关键词
非n,标签
作者
Emeric Deutsch公司2014年1月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日16:49。包含373503个序列。(在oeis4上运行。)