主题
Search

积分嵌入


图的积分嵌入(不要与积分图混淆)是一个,其绘制方式使得顶点是不同的点,并且所有图的边都具有整数长度。每个图都具有积分嵌入 (Müller 1953, Harborth and Möller 1994)。

据推测,每个平面图都具有平面积分嵌入。

单位距离图不仅具有积分嵌入,而且还具有一种嵌入,其中所有边都具有相同的长度(可以取为 1,不失一般性)。单位距离嵌入因此是最小的积分嵌入,因为它们具有可能的最小(1)最大边长。

下表总结了柏拉图多面体图的积分和平面积分嵌入的最小直径(Müller 1953, Harborth et al. 1987, Harborth and Möller 1994),其中 d_(min) 指的是由积分嵌入的长度集合中最大整数给出的“直径”(不是图直径)。

MinimalIntegralDrawingPlatonic

上面说明了柏拉图多面体图的最小积分嵌入 (Harborth and Möller 1994)。

MinimalIntegraPlanarDrawingPlatonic

上面说明了柏拉图多面体图的最小平面积分嵌入 (Harborth et al. 1987)。


另请参阅

图嵌入, 平面图, 平面嵌入, 单位距离嵌入, 单位距离图

使用 探索

参考文献

Harborth, H.; Kemnitz, A.; Möller, M.; and Süssenbach, A. "Ganzzahlige planare Darstellungen der platonischen Körper." Elem. Math. 42, 118-122, 1987.Harborth, H. and Möller, M. "Minimum Integral Drawings of the Platonic Graphs." Math. Mag. 67, 355-358, 1994.Hartsfield, N. and Ringel, G. Pearls in Graph Theory: A Comprehensive Introduction. San Diego, CA: Academic Press, p. 173, 1990.Müller, A. "Auf einem Kreis liegende Punktmengen ganzzahliger Entfernungen." Elem. Math. 8, 37-38, 1953.

请引用为

Weisstein, Eric W. "积分嵌入。" 来自 Web 资源。 https://mathworld.net.cn/IntegralEmbedding.html

主题分类