×

四维图形和障碍物。 (英语) Zbl 1088.05067号

摘要:对于任何不带圈的图(G=(V,E)),让(mathcal C_{2}(G))表示通过附加到盘的每个电路(C\)从\(G\)获得的规则CW-complex。我们证明了如果(G)是平面图的悬挂,那么(mathcal C{2}(G))在4空间中有一个嵌入。此外,我们证明了对于图集合中的任何图(G),如果可以通过一系列(Delta Y)-和(YDelta)-变换从(K{7})和(K{3,3,1,1})得到,则(mathcal C{2}(G))不能嵌入到4空间中。

MSC公司:

05C83号 图形子对象
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 巴赫,R。;Colin de Verdière,Y.,《图形三角形的多重化》,布尔。社会数学。法国,123,4,517-533(1995)·Zbl 0845.05068号
[2] Colin de Verdière,Y.,Sur un nouvel不变量des grapes et un critère de planarité,J.Combin。B、 50年11月21日(1990年)·Zbl 0742.05061号
[3] Y.Colin de Verdière,《关于一个新的图不变量和平面性准则》,载于:N.Robertson,P.Seymour(Eds.),图结构理论,当代数学,第147卷,美国数学学会,普罗维登斯,RI,1993年,第137-147页。;Y.Colin de Verdière,《关于一个新的图不变量和平面性准则》,载于:N.Robertson,P.Seymour(Eds.),图结构理论,当代数学,第147卷,美国数学学会,普罗维登斯,RI,1993年,第137-147页·Zbl 0791.05024号
[4] Diestel,R.,图论(2000),施普林格:施普林格纽约·Zbl 0945.05002号
[5] Dold,A.,代数拓扑讲座(1972),施普林格:施普林格柏林·Zbl 0234.55001号
[6] Gillman,D.,将Kuratowski定理从(R^2)推广到(R^4),Ars Combin.,23A,135-140(1987)·Zbl 0617.05026号
[7] Hirsch,M.W.,微分拓扑(1976),Springer:Springer New York·Zbl 0121.18004号
[8] H.van der Holst,L.Lovász,A.Schrijver,《Colin de Verdière图形参数》,载于:L.Lov's,A.Gyárfás,G.Katona,A.Recski,L.székely(编辑),《图论与组合生物学,数学研究》,第7卷,Bolyai Society,1999年,第29-85页。;H.van der Holst,L.Lovász,A.Schrijver,Colin de Verdière图参数,in:L.Lovász,A.Gyárfás,G.Katona,A.Recski,L.székely(编辑),图论与组合生物学,数学研究,第7卷,Bolyai Society,1999年,第29-85页·Zbl 0930.05065号
[9] Lovász,L。;Schrijver,A.,《反足链的Borsuk定理和无链可嵌入图的谱特征》,Proc。阿默尔。数学。《社会学杂志》,第126、5、1275-1285页(1998年)·Zbl 0886.05055号
[10] Robertson,北卡罗来纳州。;西摩,P。;Thomas,R.,Sachs的无链接嵌入猜想,J.Combin。B、 64、185-227(1995)·Zbl 0832.05032号
[11] Robertson,北卡罗来纳州。;西摩,P.D.,《未成年人图形》,XX:瓦格纳猜想,J.Combin。B、 92、325-357(2004)·Zbl 1061.05088号
[12] 夏皮罗,A.,《在欧几里德空间中嵌入复合体的障碍》,I:第一个障碍,《数学年鉴》。,66, 2, 256-269 (1957) ·Zbl 0085.37701号
[13] van Kampen,E.R.,汉堡Euklidischen Räumen的Komplexe。阿布。,9, 72-78 (1933) ·兹比尔0005.02604
[14] Wu,W.T.,关于复数在欧几里德空间中的实现I,Sci。Sinica,VII,3,251-297(1958年)·Zbl 0098.14507号
[15] Wu,W.T.,关于复数在欧几里德空间中的实现II,科学。Sinica,VII,4365-387(1958年)·Zbl 0098.14507号
[16] Wu,W.T.,关于复数在欧几里德空间中的实现III,科学。Sinica,VIII,2,133-150(1959年)·Zbl 0207.53104号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。