主题
Search

无连接可嵌入图

无连接可嵌入图是一个图，其性质是存在于三维空间中的嵌入，且不包含非平凡的链环。图是无连接可嵌入的当且仅当它不包含七个彼得森族图中的任何一个作为禁用子式 (Robertson等人1993)。

顶点图（以及因此的平面图）是无连接可嵌入的。

无连接可嵌入图的Hadwiger数至多为五，因为它们包含完全图 K_6 在它们的禁用子式中 (Robertson等人1993)。

不是无连接可嵌入的图被称为本征链环图。

另请参阅

本征链环图, 彼得森族图

使用 Wolfram|Alpha 探索

参考文献

Adams, C. C. The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots. New York: W. H. Freeman, pp. 217-221, 1994.Naimi, R.; Pavelescu, A.; and Pavelescu, E. "New Bounds of Maximal Linkless Graphs." 20 Sep 2020. https://arxiv.org/abs/2007.10522.Odeneal, Y.; Naimi, R.; Pavelescu, A.; and Pavelescu, E. "The Complement Problem for Linklessly Embeddable Graphs." J. Knot Theory and Its Ramifications 2250075, 1-10, 2022.Robertson, N.; Seymour, P. D.; and Thomas, R. "Linkless Embeddings of Graphs in 3-Space." Bull. Amer. Math. Soc. 28, 84-89, 1993.

引用为

Weisstein, Eric W. "无连接可嵌入图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LinklesslyEmbeddableGraph.html

主题分类