|
| |
|
| A180572号 |
| 行读取的三角形：T（n，k）是圆梯P_2 X C_n（也称为棱镜）中距离k处无序顶点对的数量，其中P_2是2个节点上的路径图，C_n是n个节点的循环图。 |
|
1
|
|
|
|
9, 6, 12, 12, 4, 15, 20, 10, 18, 24, 18, 6, 21, 28, 28, 14, 24, 32, 32, 24, 8, 27, 36, 36, 36, 18, 30, 40, 40, 40, 30, 10, 33, 44, 44, 44, 44, 22, 36, 48, 48, 48, 48, 36, 12, 39, 52, 52, 52, 52, 52, 26, 42, 56, 56, 56, 56, 56, 42, 14, 45, 60, 60, 60, 60, 60, 60, 30, 48, 64, 64
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
3,1
|
|
|
评论
|
第n行包含1+层（n/2）条目。
T（n，1）=3n=对应图中的边数。
从循环C_n的Wiener多项式（参见Sagan等人的论文），并通过确定从一个循环的节点到另一个循环节点的距离分布，得到了第n行的生成多项式（即n阶圆梯的Wienen多项式）。它们也可以从Doslic论文中导出（推论11和引理1）。
|
|
|
参考文献
|
J.Gross和J.Yellen，《图论及其应用》，CRC，博卡拉顿，1999年（第14页）。
|
|
|
链接
|
B.E.Sagan、Y-N.Yeh和P.Zhang，图的维纳多项式，国际。量子化学杂志。，60, 1996, 959-969.
|
|
|
配方奶粉
|
第2n+1行的生成多项式是（2n+1）（3t+t^2-2t^{n+1}-2t^{n+2}）/（1-t），第2n行的生成多边形是2n（3t+t^2-t^n-2t^{n+1}-t^{n+2}，）/（1-t）（这些也是相应圆梯的维纳多项式）。
双变量g.f.g=g（t，z）出现在Maple程序中。
|
|
|
例子
|
T（3,2）=6，因为在P_2XC_3中，在距离2处（从外三角形的顶点到内三角形的“相反”顶点）有六对无序的节点。
三角形开始：
9, 6;
12, 12, 4;
15, 20, 10;
18, 24, 18, 6;
21, 28, 28, 14;
|
|
|
MAPLE公司
|
G:=t*z^3*（9+6*t-6*z+4*t^2*z-16*t*z_2-10*t^2%z^2+8*t*z ^3+2*t^2*z ^3-2*t^3*z ^3+7*t ^2*z ^4+4*t ^3*z^4-4*t ^2*z^5-2*t ^3*z ^5）/（（（1-z）^2*（1-t*z*2）^2）：Gser:=简化（级数（G，z=0，19））：用于n从3到16 do P[n]：=排序（展开（系数（Gser，z，n））end do：对于n从3至16 do seq（系数（P[n]t，j），j=1。。1+地板（（1/2）*n）端do；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
