×
休伯特·德·弗雷塞克斯;帕特丽斯·奥斯纳·德门德斯

重心系统和伸缩性。 （英语） Zbl 1117.05033号

离散应用程序。数学。 155，第9期，1079-1095（2007）.
摘要：利用重心系的一般分解，我们推广了平面图凸作图的Tutte定理。我们将边覆盖的一个特征推导出可拉伸的成对非交叉路径：这样的系统是可拉伸的当且仅当至少两条路径的每个子系统具有至少三个自由顶点（诱导子图的外表面的顶点，这些顶点不在子系统的任何路径内）。我们还推导出伪段接触系统是可伸缩的当且仅当它是可扩展的。

引用于7文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
57米15 低维拓扑与图论的关系

关键词：

可拉伸伪段接触系统;联系人表示;重心系统
PDF格式BibTeX公司 XML格式引用
\textit{H.de Fraysseix}和\textit{P.Ossona de Mendez}，离散应用。数学。155，第9号，1079--1095（2007；Zbl 1117.05033）
全文： 内政部

参考文献：

[1] Chan，T.，关于曲线排列中的水平，离散计算。地理。，29, 375-393 (2003) ·Zbl 1038.68126号
[2] I.Fáry，关于平面图的直线表示，科学学报。数学。（塞格德）二世（1948）229-233。；I.Fáry，关于平面图的直线表示，科学学报。数学。（塞格德）II（1948）229-233·Zbl 0030.17902号
[3] N.Mnév，关于射影构型和凸多面体组合类型的流形，苏联数学。德克尔。(32) (1985) 335-337.; N.Mnëv，关于射影构型和凸多面体的组合类型的流形，苏联数学。德克尔。(32) (1985) 335-337. ·Zbl 0592.51015号
[4] N.Mnév，关于构型变种和凸多面体变种分类问题的普适性定理，载于：O.Y.Viro（Ed.），拓扑与几何-Rohlin研讨会，数学讲稿，第1346卷，Springer，柏林，1988年，第527-544页。；N.Mnév，关于构型变种和凸多面体变种分类问题的普适性定理，收录于：O.Y.Viro（Ed.），拓扑与几何-Rohlin研讨会，数学讲义，第1346卷，Springer，柏林，1988年，第527-544页·Zbl 0667.52006年
[5] J.Richter Gebert，多面体的实现空间，《数学讲义》，第1643卷，施普林格，柏林，1996年。；J.Richter-Gebert，《多面体的实现空间》，《数学讲义》，第1643卷，施普林格出版社，柏林，1996年·Zbl 0866.5209号
[6] Shor，P.W.，伪线的可拉伸性为NP-hard，DIMACS Ser。离散数学。定理。计算。科学。，4, 531-554 (1991) ·Zbl 0751.05023号
[7] S.Stein，凸面图，见：《美国数学学会学报》，第2卷，1951年，第464-466页。；S.Stein，凸面图，见：《美国数学学会学报》，第2卷，1951年，第464-466页·Zbl 0042.42004号
[8] E.Steinitz、H.Rademacher、Vorlesungüber die Theory der Polieder、Springer、Berlin，1934年。；E.Steinitz、H.Rademacher、Vorlesungüber die Theory der Polieder、Springer、Berlin，1934年·Zbl 0009.36503号
[9] W.Tutte，图的凸表示，摘自：《伦敦数学学会学报》，第10卷，1960年，第304-320页。；W.Tutte，图的凸表示，见：《伦敦数学学会学报》，第10卷，1960年，第304-320页·Zbl 0094.36301号
[10] W.Tutte，《如何绘制图形》，摘自：《伦敦数学学会学报》，第13卷，1963年，第743-768页。；W.Tutte，《如何绘制图形》，摘自：《伦敦数学学会学报》，第13卷，1963年，第743-768页·Zbl 0115.40805号
[11] Wagner，K.，《埃比恩·科普列克斯的特征方程》，《数学》。安，114570-590（1937）·兹比尔0017.19005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。