主题
Search

梯子横档图


LadderRungGraph

Ball 和 Coxeter (1987, pp. 277-278) 将阶为 nP_2 的梯子图,此处称为梯子横档图,定义为 n 个副本的 图并路径图 P_2

阶为 n 的梯子横档图与 哈尔图 H(2^(n-1))克诺德尔图 W_(1,2n) 同构。形式为 K(2n,n)克内泽图 是阶为 (2n; n) 的梯子横档图,其中 (2n; n)中心二项式系数

nP_2图补鸡尾酒会图 K_(n×n)

如果放宽 I 图 I(n,j,k)j,k<n 的限制条件,则 nP_2 对应于 I(n,n,n)

梯子横档图显然是 单位距离图

nP_2色多项式独立多项式匹配多项式 由下式给出

pi_n(x)=x^n(x-1)^n
(1)
I_n(x)=(2x+1)^n
(2)
mu(x)=(x-1)^n(x+1)^n,
(3)

具有相应的递推方程

pi_n(z)=z(z-1)pi_(n-1)(z)
(4)
I_n(x)=(2x+1)I_(n-1)(x)
(5)
mu_n(x)=(x-1)(x+1)mu_(n-1)(x).
(6)

nP_2二部重图(2n)P_2


另请参阅

I 图 克内泽图, 克诺德尔图, 梯子图, 路径图, 棱柱图

使用 Wolfram|Alpha 探索

参考文献

Ball, W. W. R. 和 Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, 1987.

在 Wolfram|Alpha 中被引用

梯子横档图

请将此页引用为

Weisstein, Eric W. "梯子横档图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/LadderRungGraph.html

主题分类