Brandes,美国。;C.埃尔滕。;J·福勒。;弗拉蒂。;M.盖尔。;古特温格,C。;S·洪。;考夫曼,M。;S.G.科波罗夫。;利奥塔,G。;马泽尔,P。;Symvonis,A。 彩色同步几何嵌入。 (英语) Zbl 1206.05036号 林国辉(主编),《计算与组合学》。第十三届国际年会,2007年7月16日至19日,加拿大班夫,COCOON 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73544-1/pbk)。计算机科学课堂讲稿4598,254-263(2007)。 摘要:我们引入了彩色同时几何嵌入的概念,作为有映射和无映射的同时图嵌入的推广。我们证明了用两种或三种颜色着色的路径存在一个大小为\(n)的通用点集。我们利用这些结果证明了:(1)具有任意数量的2色路径的2色树和(2)具有任意数目的2色外平面图的2色同时几何嵌入是存在的。我们还表明,对于使用五种颜色着色的路径,不存在大小为(n)的通用点集。我们最后证明了以下同时嵌入是不可能的:(1)三个6色循环,(2)四个6色路径,(3)三个9色路径。关于整个系列,请参见[Zbl 1119.68012号]. 引用于4文件 MSC公司: 05年10月 平面图;图论的几何和拓扑方面 05C85号 图形算法(图论方面) 68兰特 计算机科学中的图论(包括图形绘制) PDF格式BibTeX公司 XML格式引用 \textit{U.Brandes}等人,Lect。注释计算。科学。4598,254--263(2007;Zbl 1206.05036) 全文: 内政部 链接