主题
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.net.cn/SimplexGraph.html

主题分类