主题
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}}].

另请参阅

双锥图, 荷兰风车图, 图连接, 风车

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上引用

风车图

引用为

Weisstein, Eric W. “风车图。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/WindmillGraph.html

主题分类