二维带宽相关论文
在第一章综述之后,在已有的研究成果基础上,弟二、三章对类路树、类路图进行了研究,求出了它们的带宽和带基数,在第四章中,求出了......
图的嵌入问题是从稀疏矩阵的计算、数据结构、VLSI电子线路设计和分子生物学等问题中提取出来的数学模型,有着广泛的应用背景.这里......
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文......
二维带宽问题是将图G的顶点嵌入平面格子图,使其最长的连线尽可能短.通过引进矩形链这一概念,给出单位区间图的二维带宽精确值.......
图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值(通常是最小值).本文研究了图的二维带宽与其Laplacian特......