主题
Search

齿轮图


GearGraphs

齿轮图,有时也称为二部轮图(Brandstädt et al. 1987),是一个轮图,其外循环的每对相邻图顶点之间添加了一个图顶点(Gallian 2018)。齿轮图 G_n2n+1 个节点和 3n 条边。

齿轮图 G_n贾汉吉尔图 的一个特例 J_(2,n)

GearGraphsUnitDistance

齿轮图是单位距离图火柴棍图,如上面所示的嵌入所示。

GearGraphDerivedUnitDistanceGraphs

通过从火柴棍嵌入中获取顶点集,并将所有间隔单位距离的顶点对连接起来,可以生成有吸引力的派生单位距离图,如上面所示的 n=3、6、12 和 18 的情况,其中 n=3 的情况对应于轮图 W_7

Ma 和 Feng (1984) 证明了所有齿轮图都是优美图,Liu (1996) 表明,如果在轮图的外循环的每对顶点之间插入两个或多个顶点,则生成的图也是优美图(Gallian 2018)。

对于 n>=4循环图 C_n单纯形图是齿轮图 G_n

齿轮图的预计算属性在 Wolfram 语言中由以下给出:GraphData[{"Gear", n}].

齿轮图具有色多项式独立多项式匹配多项式秩多项式可靠性多项式,由以下给出:

pi_n(z)=z[z-2+(3-3z+z^2)^n]
(1)
I_n(x)=x(x+1)^n+((1-t+2x)^n+(1+t+2x)^n)/(2^n)
(2)
mu_n(x)=((n+tx)(-2-tx+x^2)^n+(-n+tx)(-2+tx+x^2)^n)/(2^nt)
(3)
R_n(x,y)=1/x(x[x^2(y+4)+3x+1-s]^n+x[x^2(y+4)+3x+1+s]^n-2^(n+1)x^(2n+1)+2^nyx^(2n))
(4)
C(p)=((p-1)^(2n)[(-t+3p+1)^n+(t+3p+1)^n-2^(n+1)p^n])/(2^n),
(5)

其中 t=sqrt(x^2-4)。这些具有递推方程

pi_n(z)=(z^2-3z+4)pi_(n-1)(z)-(z^2-3z+3)pi_(n-2)(z)
(6)
I_n(x)=(3x+2)I_(n-1)(x)-(3x^2+3x+1)I_(n-2)(x)+(x+1)x^2I_(n-3)(x)
(7)
mu_n(x)=2(x^2-2)mu_(n-1)(x)-(x^4-4x^2+6)mu_(n-2)(x)+2(x^2-2)mu_(n-3)(x)-mu_(n-4)(x)
(8)
R_n(x,y)=(1+3x+5x^2+x^2y)R_(n-1)(x,y)-x^2(2+5x+5x^2+y+2xy+2x^2y)R_(n-2)(x,y)+(x^4(1+x)^2(1+y))R_(n-3)(x,y)
(9)
C(p)=(4p+1)(p-1)^2C_(n-1)(p)-p(3p+2)(p-1)^4C_(n-2)(p)+p^2(p-1)^6C_(n-3)(p).
(10)

参见

交叉棱柱图循环图舵轮图贾汉吉尔图梯形图棱柱图网图轮图

使用 Wolfram|Alpha 探索

参考文献

Brandstädt, A.; Le, V. B.; and Spinrad, J. P. 图类:综述。 Philadelphia, PA: SIAM, p. 19, 1987.Gallian, J. "图标记的动态调查。" Elec. J. Combin. DS6. Dec. 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Ma, K. J. 和 Feng, C. J. "关于齿轮图的优美性。" Math. Practice Theory, No. 4, 72-73, 1984.Liu, Y. "带顶边的星图的优美性。" J. Sichuan Normal Univ. 18, 52-60, 1995.Liu, Y. "冠图 Q_2(n) 是和谐图。" Hunan Annals Math. 16, 125-128, 1996.

在 Wolfram|Alpha 上引用

齿轮图

请引用为

Weisstein, Eric W. "齿轮图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GearGraph.html

学科分类