車輪圖
| 車輪圖 | |
|---|---|
 車輪圖的幾個示例
| |
| 頂點 | n≥4 |
| 邊緣 | 2（ n -1） |
| 直徑 | 2如果n > 4 1如果n = 4 |
| 周長 | 3 |
| 色數 | 4如果n甚至 3如果n是奇數 |
| 光譜 |
  
|
| 特性 |
哈密頓 自以為是的 平面 |
| 符號 | W n |
| 圖和參數表 | |
在圖理論的數學學科中，輪映圖是通過將單個通用頂點連接到週期的所有頂點來形成的圖。帶有N頂點的車輪圖也可以定義為（ n - 1 ） - 基因金字塔的1骨架。一些作者寫W n來表示帶有N頂點的車輪圖（ n≥4 ）；相反，其他作者使用w n表示帶有n + 1個頂點（ n≥3 ）的車輪圖，這是通過將單個頂點連接到長度n週期的所有頂點而形成的。本文的其餘部分使用了以前的符號。
構建構建器結構
給定一個{1，2，3，…，V}的頂點集，可以用{{1，2}，{1，3}，…，…，{1，在set-Builder表示中表示輪子圖的邊緣集合。 ，v}，{2，3}，{3，4}，…，{v -1，v}，{v，2}}。
特性
車輪圖是平面圖，並具有獨特的平面嵌入。更具體地說，每個輪子圖都是Halin圖。它們是自偶的：任何輪子圖的平面二是同構圖。除K 4 = W 4以外的每個最大平面圖都包含一個子圖W 5或W 6 。
車輪圖中總是有一個漢密爾頓週期
對於n的奇數， w n是一個完美的圖形圖3：循環的頂點可以給出兩種顏色，而中心頂點給出了第三種顏色。對於N ， W n也具有4個色度4，並且（當N≥6時）也不是完美的。 w 7是唯一的歐幾里得平面中單位距離圖的車輪圖。
車輪圖的色多項式w n是：
在矩陣理論中，兩個特別重要的特殊類別的矩形類別是滾輪矩形和旋轉曲霉，均來自車輪圖。 K輪矩形是Wheel W K+1的圖形矩陣，而K Whirl Matroid是通過考慮輪子的外部周期及其所有跨越樹的k輪來衍生的。獨立的。
Wheel W 6在Ramsey理論上提供了PaulErdős的猜想的反例：他猜想完整的圖具有具有相同色數的所有圖表中最小的Ramsey數字，但Faudree和McKay（1993）顯示W 6顯示Ramsey有Ramsey數字17雖然具有相同色數K 4的完整圖具有Ramsey編號18。也就是說，對於每17個vertex Graph g ， g或它的補體都包含w 6作為子圖，而17-vertex Paley都不包含W 6圖形和補充包含k 4的副本。