1-可平面图相关论文
图G的书嵌入就是将图G中的点按照线性顺序排列到书脊上,然后把边分配到不同的页里,使得每一页中的边互不相交.在点的线性排序f下,......
如果—个图可以嵌入在平面内使得每条边最多被交叉一次,则称该图为1-可平面图.如果—个图可以嵌入在平面内使得任何两个交叉不共享......
