|
| |
|
| A213669型 |
| 行读取的不规则三角形：T（n，k）是双星图G（n）中具有k个顶点的支配子集的数目，该图是通过将两个分别具有n+1个顶点（n>=1，k>=2）的星树的中心与边连接而获得的。 |
|
0
|
|
|
|
4, 4, 1, 1, 6, 11, 6, 1, 1, 6, 17, 26, 22, 8, 1, 1, 8, 28, 58, 78, 68, 37, 10, 1, 1, 10, 45, 120, 212, 262, 230, 140, 56, 12, 1, 1, 12, 66, 220, 495, 794, 936, 822, 535, 250, 79, 14, 1, 1, 14, 91, 364, 1001, 2002, 3005, 3446, 3045, 2072, 1071, 406, 106, 16, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,1
|
|
|
评论
|
第n行中的条目数为2n+1。
通过选择其中一棵树的中心作为根，从G（n）中获得根树的Matula-Goebel数为2^n*（2^n-次素数）；（知道这一点，看A212630型寻找此序列的另一种方法）。
与n书图（除以x^2）的连通控制多项式密切相关，在每行的第三项到最后一项中减去1-埃里克·韦斯特因2017年5月12日
|
|
|
链接
|
S.Alikhani和Y.H.Peng，图的控制多项式简介，arXiv:0905.2251[math.CO]，2009年。
S.Akbari、S.Alikhani和Y.H.Peng，图的控制多项式特征，欧洲J.Comb。，31, 2010, 1714-1724.
T.Kotek、J.Preen、F.Simon、P.Tittmann和M.Trinks，支配多项式的递推关系和分裂公式，arXiv:1206.5926[math.CO]，2012年。
|
|
|
配方奶粉
|
第n行的生成多项式为（x^n+x（1+x）^n）^2；这是图G（n）的控制多项式。
通过将具有m+1个顶点的星树中心和具有n+1个顶点星树中心与边连接而获得的双星图的控制多项式是（x^m+x（1+x）^m）*（x^n+x（1'x）^n）（m，n>=1）。
|
|
|
例子
|
第1行是4,4,1，因为图G（1）是路径abcd；大小2有4个控制子集（ac、ad、bc、bd），大小3有4个支配子集（abc、abd、acd、bcd），4有1个支配子集。
三角形开始：
4、4、1；
1, 6, 11, 6, 1;
1, 6, 17, 26, 22, 8, 1;
1, 8, 28, 58, 78, 68, 37, 10, 1;
|
|
|
MAPLE公司
|
P:=proc（n）选项运算符，箭头：（x^n+x*（1+x）^n）^2结束proc:对于n到9个操作序列（系数（P（n），x，k），k=2。。2*n+2）结束do；#以三角形形式生成序列
|
|
|
数学
|
T[n_，k_]：=级数系数[（x^n+x（1+x）^n）^2，{x，0，k}]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
