主題
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)

參見

交叉稜柱圖迴圈圖舵輪圖賈漢吉爾圖梯形圖稜柱圖網圖輪圖

使用 探索

參考文獻

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.

在 上引用

齒輪圖

請引用為

Weisstein, Eric W. "齒輪圖。" 來自 Web 資源。 https://mathworld.tw/GearGraph.html

學科分類