齒輪圖,有時也稱為二部輪圖(Brandstädt et al. 1987),是一個輪圖,其外迴圈的每對相鄰圖頂點之間添加了一個圖頂點(Gallian 2018)。齒輪圖 有
個節點和
條邊。
齒輪圖 是 賈漢吉爾圖 的一個特例
。
透過從火柴棍嵌入中獲取頂點集,並將所有間隔單位距離的頂點對連線起來,可以生成有吸引力的派生單位距離圖,如上面所示的 、6、12 和 18 的情況,其中
的情況對應於輪圖
。
Ma 和 Feng (1984) 證明了所有齒輪圖都是優美圖,Liu (1996) 表明,如果在輪圖的外迴圈的每對頂點之間插入兩個或多個頂點,則生成的圖也是優美圖(Gallian 2018)。
齒輪圖的預計算屬性在 Wolfram 語言中由以下給出:GraphData["Gear", n
].
齒輪圖具有色多項式、獨立多項式、匹配多項式、秩多項式和可靠性多項式,由以下給出:
|
(1)
| |||
|
(2)
| |||
|
(3)
| |||
|
(4)
| |||
|
(5)
|
其中 。這些具有遞推方程
|
(6)
| |||
|
(7)
| |||
|
(8)
| |||
|
(9)
| |||
|
(10)
|