链接结构:关于嵌入完全图的直线中链接单形的组合结构(英文) 简介
Imagine two triangles in the three-dimensional space, such that an edge of the one pierces through the interior of the other, and vice versa. In such a geometrical situation, any continuous transformation that separates the two triangles would lead to an intersection of their boundaries at one moment, and so we call the two triangles and their boundaries linked (germ: "verschlungene Dreiecke").
It is a known fact in graph theory [8] that any embedding of the complete graph with 6 vertices K6 into R3 has at least one pair of those linked triangles. Prof.Dr.U.Brehm (TU-Dresden), who was my advisor during this diploma thesis, used the so called Gale diagrams to proof that any straight line embedding of the K6 contains either one or exactly three pairs of linked triangles. In Section 1.3.1 we will explain this technique, which leads to the proof of the corresponding Theorem 1.4, and we give visual examples for both cases in Figure 2.
It is a known fact in graph theory [8] that any embedding of the complete graph with 6 vertices K6 into R3 has at least one pair of those linked triangles. Prof.Dr.U.Brehm (TU-Dresden), who was my advisor during this diploma thesis, used the so called Gale diagrams to proof that any straight line embedding of the K6 contains either one or exactly three pairs of linked triangles. In Section 1.3.1 we will explain this technique, which leads to the proof of the corresponding Theorem 1.4, and we give visual examples for both cases in Figure 2.
关于我们 - 网站帮助 - 版权声明 - 友情连接 - 网站地图
本站所收录作品、社区话题、书库评论及本站所做之广告均属其个人行为,与本站立场无关
本站所有的作品,图书,资料均为网友更新,如果侵犯了您的权利,请与本站联系,本站将立刻删除(E-MAIL:847151540@qq.com)
Copyright © 2005-2016 www.gbook.cc All Rights Reserved.备案号

