图的嵌入相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
随着互联网的迅速发展，每天都有海量的数据产生，因此如何组织这些数据就成了一个非常关键的问题。事实上，生活中的大部分数据都可以通......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文......
本文得到图G的不可定向平均亏格的紧的上下界:对任意不为树的连通图C,图G的不可定向平均亏格位于实数区间[2β(G)-1/2β(G)-1β(G)......
本文借助联树模型给出了一些已知结果的新证明，并证明了图类 的上可嵌入性，提供了求强 图 最大亏格的一个线性算法．......
二维带宽问题是将图G的顶点嵌入平面格子图，使其最长的连线尽可能短．通过引进矩形链这一概念，给出单位区间图的二维带宽精确值．......
应用联树模型，把图浸入平面，获得这个图的关联曲面，从而获得这个图的嵌入曲面的亏格。应用这个方法，我们证明了2个著名的亏格等式。第1......
研究了(赋权)图的圈基结构并且对包含在最小圈基中的短圈提供了大量信息,建立了一个基变换的Hall型定理,利用此定理,给出了判断一......
依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网......
本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映......
冒泡排序网络是由凯莱图模型设计出来的重要的互连网络．这个网络由于它的简单，点对称性和可缩结构而受到极大关注．二叉树是并行通信模......
