书嵌入相关论文
图G的书嵌入就是将图G中的点按照线性顺序排列到书脊上,然后把边分配到不同的页里,使得每一页中的边互不相交.在点的线性排序f下,......
书嵌入数是对图进行分类的一个拓扑标准,通常来说,计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy(R&E)类中RN......