主题
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)。


另请参阅

立方图, 汉明图, 直线嵌入

使用 Wolfram|Alpha 探索

参考文献

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." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/xyzEmbedding.html

学科分类