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） 全文： 内政部 链接