主題
Search

單純形圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

圖 kappa(G) 的單純形圖是頂點由 團 G 給定的圖，邊存在於恰好相差一個頂點的插入/刪除的團對之間 (Bandelt and van de Vel 1989, Imrich et al. 1999, Alikhani and Ghanbari 2024)。無向圖 G

每個圖的單純形圖都是一個 二分圖 (Alikhani and Ghanbari 2024)。

下表總結了一些索引圖族的單純形圖。

圖單純形圖
完全圖 K_n超立方體圖 Q_n
環圖 C_n齒輪圖 G_n
空圖 K^__n星圖 S_(n+1)
路徑補圖 P^__n斐波那契立方體圖 F_n
星圖 S_n=K_(1,n-1)書圖 B_(n-1)=S_n square P_2

參見

團

在 中探索

參考文獻

Alikhani, S. and Ghanbari, N. "Golden Ratio in Graph Theory: A Survey." 2024 年 7 月 9 日. https://arxiv.org/abs/2407.15860.Bandelt, H.-J. and van de Vel, M. "'Embedding Topological Median Algebras in Products of Dendrons." Proc. London Math. Soc. 58, 439-453, 1989.Imrich, W.; Klavžar, S.; and Mulder, H. M. "Median Graphs and Triangle-Free Graphs." SIAM J. Disc. Math. 12, 111-118, 1999.

請引用本文為

Weisstein, Eric W. "單純形圖。" 來自 Web 資源。 https://mathworld.tw/SimplexGraph.html

主題分類