×
菲德尔·巴雷拉·克鲁兹;佩妮·哈塞尔

关于Schnyder定理的注记。 （英语） Zbl 1223.05033号

订单 28，第2期，221-226（2011）.
小结：我们给出了Schnyder定理的另一种证明，即图（G）的关联偏序集的维数最多为3当且仅当（G）是平面的。

引用于1审查
引用于三文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
06A07年 偏序集的组合数学

关键词：

平面图;偏序集维数;施奈德定理
PDF格式BibTeX公司 XML格式引用
\textit{F.Barrera-Cruz}和\textit{P.Haxell}，第28号令，第2号，221--226（2011；Zbl 1223.05033）
全文： 内政部 arXiv公司

参考文献：

[1] Babai，L.，Duffus，D.：格的维数和自同构群。代数大学。12, 279–289 (1981) ·Zbl 0495.06002号 ·doi:10.1007/BF02483890
[2] Brightwell，G.，Trotter，W.T.：凸多面体的阶维数。SIAM J.离散数学。6, 230–245 (1993) ·Zbl 0779.06003号 ·数字对象标识代码：10.1137/0406018
[3] Brightwell，G.，Trotter，W.T.：平面地图的有序维数。SIAM J.离散数学。6, 515–528 (1997) ·Zbl 0883.06002号 ·doi:10.1137/S0895480192238561
[4] Castelli Aleardi，L.，Fusy，E.，Lewiner，T.：Schnyder woods用于更高属的三角曲面，以及编码应用。离散计算。地理。42, 489–516 (2009) ·Zbl 1210.05162号 ·doi:10.1007/s00454-009-9169-z
[5] Felsner，S.：平面图的凸图和3-多面体的序维。第18、19–37号命令（2001年）·Zbl 0984.05029号 ·doi:10.1023/A:1010604726900
[6] Felsner，S.：测地嵌入和平面图。第20、135–150号命令（2003年）·Zbl 1033.05028号 ·doi:10.1023/B:ORDE.00009251.68514.8b
[7] Felsner，S.，Trotter，W.T.：偏序集和平面图。《图论杂志》49，273–284（2005）·Zbl 1068.05033号 ·doi:10.1002/jgt.20081
[8] Felsner，S.，Zickfeld，F.：施奈德森林和正交曲面。离散计算。地理。40, 103–126 (2008) ·Zbl 1148.05026号 ·doi:10.1007/s00454-007-9027-9
[9] de Fraysseix，H.，Pach，J.，Pollack，R.：如何在网格上绘制平面图。组合数学10，41–51（1990）·Zbl 0728.05016号 ·doi:10.1007/BF02122694
[10] Ossona de Mendez，P.：简单复数的几何实现。图形绘制，Lect。注释计算。科学。5, 323–332 (1999) ·Zbl 0954.06002号 ·doi:10.1007/3-540-46648-7_33
[11] Schnyder，W.：平面图和偏序集维数。命令5323–343（1989）·Zbl 0675.06001号 ·doi:10.1007/BF00353652
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。