Spelling suggestions: "subject:"4connected planar triangulation graph"" "subject:"42connected planar triangulation graph""
1 |
探討平面圖的d維矩形表示法 / A Study on Strict d-box Representations of Planar Graphs劉淑慧 Unknown Date (has links)
本文我們探討平面圖形的嚴格d維矩形表示法。我們證明了四連通三角平面圖有嚴格的二維矩形表示法,而且我們推廣到每一個平面圖都有嚴格的三維矩形表示法。我們的目標是希望能在平面圖矩形表示法的現今地位上,提供新的洞悉,並給未來學習者一個方向。 / We study strict d-box representations of planar graphs. We prove that a 4-connected planar triangulation graph G has a strict 2-box representation. We extend this result to that every planar graph has a strict 3-box representation. Our goal is to provide some fresh insights into the current status of research in the area while suggesting directions for the future.
|
Page generated in 0.1447 seconds