主題
Search

xyz 嵌入


一個 xyz 嵌入,也稱為“xyz 繪製”,是一種三維嵌入,其中每個軸平行線包含零個或兩個頂點。 這樣的嵌入是一個 立方圖 的頂點集,其中兩個頂點相鄰當且僅當它們的三個座標中的兩個相等,並且每個頂點 v 連線到位於穿過 v 的三條軸平行線上的其他三個點(Eppstein 2008)。

一個 平面圖 G 是一個 xyz 圖(因此具有一個 xyz 嵌入)當且僅當 G二分圖立方圖 和 3-連通的(Eppstein 2008)。

xyzCubicSymmetric

對於任何 n2n^2 個點可以嵌入到 n×n×n 網格上,在滿足 (x,y,z)x+y+z=0, 1 (mod n) 的點 (x,y,z) 處,為每個 n>=2 生成一個 立方對稱圖xyz 嵌入 (Eppstein 2007a)。 下表總結了小型 n 的結果圖。

n
2立方圖
3Pappus graph
4Dyck graph
5Foster graph 050A
6Foster graph 072A
7Foster graph 098B
8Foster graph 128A
9Foster graph 162A
10Foster graph 200A
11Foster graph 242A
12Foster graph 288A
13Foster graph 338B
14Foster graph 392B
15Foster graph 450A
16Foster graph 512A
17Foster graph 578A
18Foster graph 648A
19Foster graph 722B
20Foster graph 800A
21Foster graph 882B
22Foster graph 968A

然而,也存在此列表中未包含的其他圖的 xyz 嵌入,包括 F_(018)AF_(024)A諾魯圖)、F_(040)AF_(042)AF_(054)A (Eppstein 2007b)。


另請參閱

立方圖, 漢明圖, 直線嵌入

使用 探索

參考文獻

Eppstein, D. "Topology of xyz Graphs." 9 Jun 2006. http://11011110.livejournal.com/56492.html.Eppstein. D. "Cubic Symmetric xyz Graphs." 16 Oct 2007a. http://11011110.livejournal.com/120326.html.Eppstein, D. "More on Cubic Symmetric Graphs." 20 Oct 2007b. http://11011110.livejournal.com/120899.html.Eppstein, D. "The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing." 22 Aug 2008. http://arxiv.org/abs/0709.4087.

請引用為

Weisstein, Eric W. "xyz Embedding." 來自 Web 資源。 https://mathworld.tw/xyzEmbedding.html

學科分類