书式嵌入相关论文
图的书式嵌入是将节点按顺序排在一条直线上(书脊)且将边嵌入以书脊为边界的半平面上(页)使得嵌入同页中的边互不相交.该理论起源......
书式嵌入问题是从VLSI电路设计及科学领域中提出的图论问题,本文给出几种格子图的书式嵌入结果,最后给出完全图最优嵌入页数的简单证明。......
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积......
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边.......
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交.在本文中,作者讨论了路......