二维带宽相关论文
最优嵌入问题是从稀疏矩阵计算,纠错码,数据结构,VLSI及分子生物学等中撮出来的数学模型,有着广泛的应用背景.该文所涉及的图均为......
在第一章综述之后,在已有的研究成果基础上,弟二、三章对类路树、类路图进行了研究,求出了它们的带宽和带基数,在第四章中,求出了......
图的嵌入问题是从稀疏矩阵的计算、数据结构、VLSI电子线路设计和分子生物学等问题中提取出来的数学模型,有着广泛的应用背景.这里......
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文......
给出了路幂图的二维带宽精确值，并由此推导出一般图的二维带宽的一个上界，且上界由该图的带宽表示。......
The two-dimensional bandwidth problem is to determine an embedding of graph G in a grid graph in the plane such that the......
二维带宽问题是将图G的顶点嵌入平面格子图，使其最长的连线尽可能短．通过引进矩形链这一概念，给出单位区间图的二维带宽精确值．......
给出一般乘积图的二维带宽的界，并解决一类乘积图的二维带宽问题，最后给出完全κ部图的二维带宽。......
图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值(通常是最小值).本文研究了图的二维带宽与其Laplacian特......
二维宽带问题是将图G嵌入平面格子图，使其最长的连边尽可能短，迄今为止，在平面格子图中考虑的距离为矩线距离，即L1－模距离，在本文中，我们......
