主題
Search

錐圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

一個 m-gonal n-錐圖，也稱為 n-點懸掛 C_m 或廣義輪圖 (Buckley and Harary 1988)，定義為 圖連線 C_m+K^__n，其中 C_m 是一個 迴圈圖，K^__n 是一個 空圖 (Gallian 2007)。

特殊情況總結在下表中。

(m,n)圖
(3,1)四面體圖 K_3
(4,2)八面體圖 K_(2,2,2)
(4,n)完全三部圖 K_(2,2,n)
(m,1)(m-1)-輪圖
(m,2)m-雙稜錐圖

Buckley 和 Harary (1988) 考慮了錐圖的圖維度。

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

ConeGraph

上面展示了一些小型錐圖的嵌入。

參見

完全三部圖, 雙稜錐圖, 圖連線, k-樹, 輪圖

使用 探索

參考文獻

Buckley, F. and Harary, F. "On the Euclidean Dimension of a Wheel." Graphs and Combin. 4, 23-30, 1988.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. Dec. 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.

在 上被引用

錐圖

請引用為

Weisstein, Eric W. "Cone Graph." 來自 Web 資源。 https://mathworld.tw/ConeGraph.html

主題分類