輪圖

如本文所定義，輪圖 ，有時簡稱為 -輪（Harary 1994, p. 46; Pemmaraju and Skiena 2003, p. 248; Tutte 2005, p. 78），是一個包含 圈 且階數為 的圖，其中圈中的每個圖頂點都連線到另一個稱為中心頂點的圖頂點。 包含中心頂點的輪的邊稱為輻條 (Skiena 1990, p. 146)。 輪圖 可以定義為圖的連線 ，其中 是單點圖， 是圈圖，使其成為 -錐圖。 上面展示了 4 到 8 階輪圖的一些嵌入方式。

請注意，一些作者（例如 Gallian 2007）採用了另一種約定，其中 表示在 節點上的輪圖。

四面體圖（即，）與 同構，而 與完全三部圖 同構。 一般來說，-輪圖是 -稜錐的骨架。

輪圖 與 Jahangir 圖 同構。

是從五胞體圖 中移除兩條邊得到的兩個圖之一，另一個是房屋 X 圖。

是一個準正則圖。

輪圖是優美的、自對偶的、泛圈的和支配唯一的。

對於 ，輪圖 的圖的維數為 2（因此是單位距離圖），否則維數為 3（因此不是單位距離圖）（Erdős et al. 1965, Buckley 和 Harary 1988）。

輪圖可以使用以下 Wolfram 語言構造：WheelGraph[n]。 預計算的輪圖屬性可以透過以下方式獲得GraphData["Wheel", n].

輪圖 中的圖圈數由 給出，或者對於 , 5, ... 為 7、13、21、31、43、57、...（OEIS A002061）。

在輪圖中，中心頂點的度為 ，其他節點的度為 3。 輪圖是 3-連通的。 ，其中 是四階完全圖。 的色數是

(1)

輪圖 有色多項式

(2)