主題
Search

風車圖

WindmillGraph

((m,n)-風車圖是透過取 m 份 完全圖 K_n 並使它們共享一個頂點而獲得的圖（Gallian 2011，第 16 頁）。((m,n)-風車圖因此與 圖連線 mK_(n-1)+K_1 同構。

((2,n)-風車圖與 圖收縮 K_n·K_n 同構，並且 (m,3)-風車圖與 (m,3)-荷蘭風車圖 同構。

特殊情況總結在下表中。

(m,n)圖
(2,3)蝴蝶圖
(2,4)3-雙錐圖
(2,n)K_n·K_n
(m,3)((m,3)-荷蘭風車圖

風車圖是 測地線。

風車圖的預計算屬性在 Wolfram 語言 中實現為GraphData[{"Windmill", {m, n}}].

另請參閱

雙錐圖, 荷蘭風車圖, 圖連線, 風車

使用 探索

參考文獻

Benson, M. and Lee, S. M. “正則風車圖的親切性。” Congr. Numer. 68, 45-58, 1989.Bermond, J. C. “優美圖，無線電天線和法式風車。” Graph Theory and Combinatorics. London: Pitman, pp. 18-37, 1979.Gallian, J. “圖示記的動態調查。” Elec. J. Combin. DS6. Dec. 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Koh, K. M.; Rogers, D. G.; Teo, H. K.; and Yap, K. Y. “優美圖：更多結果和問題。” Congr. Numer. 29, 559-571, 1980.

在 上引用

風車圖

引用為

Weisstein, Eric W. “風車圖。” 來自 —— 資源。 https://mathworld.tw/WindmillGraph.html

主題分類