主题
Search

Jørgensen 图


JorgensenGraph

Jørgensen 图是一个在 8 个顶点和 21 条边上的极大无连接可嵌入图,“极大”意味着它不是同阶的另一个无连接可嵌入图的真子图 (Jørgensen 1989, Naimi et al. 2020)。上面以多种嵌入方式进行了说明。

一系列在 n 个顶点和 3n-3 条边上的极大无连接可嵌入图可以从此图构建,方法是细分一条水平边,并添加将每个新顶点连接到顶部和底部两个顶点的边 (Jørgensen 1989, Naimi et al. 2020)。


另请参阅

无连接可嵌入图

使用 探索

参考文献

Jørgensen, L. K. "一些不可收缩到 K_6 的极大图。" 报告 1989: R 89-28。丹麦奥尔堡:奥尔堡大学中心,电子系统研究所,1989 年。Naimi, R.; Pavelescu, A.; 和 Pavelescu, E. "极大无连接图的新界限。" 2020 年 9 月 20 日。 https://arxiv.org/abs/2007.10522.Pierce, M. 图 3,载于 "搜索和分类极小非顶点次要图的有限集"。荣誉论文。奇科,加利福尼亚州:加州州立大学奇科分校,第 7 页,2014 年。 http://tmattman.yourweb.csuchico.edu/mpthesis.pdf.

引用为

Weisstein, Eric W. "Jørgensen 图。" 来自 Web 资源。 https://mathworld.net.cn/JorgensenGraph.html

主题分类