主題
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.tw/IntegralEmbedding.html

主題分類