论文部分内容阅读
本文研究从稀疏矩阵计算中提出的若干离散最优化问题,即带宽, 树宽, 路宽, 侧廓, 扩充侧廓及填充问题.实际上,它们是一类图扩张问题;这些问题同时来源于各式各样的课题,如图子式理论,VLSI电路设计,互联网络及分子生物学等.本文从图论观点着重讨论两种统一途径:图的标号及图的扩张.
图的扩张与稀疏矩阵计算中的若干优化问题
【摘 要】
：
本文研究从稀疏矩阵计算中提出的若干离散最优化问题,即带宽, 树宽, 路宽, 侧廓, 扩充侧廓及填充问题.实际上,它们是一类图扩张问题;这些问题同时来源于各式各样的课题,如图
【机 构】
：
郑州大学数学系
【出 处】
：
数学进展
【发表日期】
：
2001年1期
【基金项目】
：
国家自然科学基金
其他文献
本文研究了未知分布的逼近问题，利用随机加权法，给出了有Edgeworth展式的一类（未知）分布的模拟分布，证明了在一定条件下，模拟分布与未知分布的逼近精度达到O(n^-1√lnlnn），称之为随机
上销是细纱机上重要的牵伸元件之一,它与下销共同控制胶圈,组成弹性钳口,加强对浮游纤维运动的控制,稳定成纱质量及增强细纱机的牵伸能力,拓宽牵伸倍数.目前,大多数纺织厂细
介绍了涤纶短纤维新产品增白系列，复合仿毛型，复合芳香系列，负氧离子系列，抗紫外线系列涤纶短纤维的性能特征，随着棉纺织工程的发展，纺织品趋向于高档化和多功能化方向发展，涤纶短纤
本文给出连通Locale的一些基本性质，这些性质既有连通拓扑空间在Locale理论中的对应性质，同时也有连通Locale独有的.此外还研究了与连通Locale相关的对象和映射的性质.
设G为一个torsion一free的离散群， (G，G+)为一个拟序群。记TG+(G)为相应的T0eplitz算子代数，K( 2(G+))为 2(G+)上的紧算子全体。本文证明了K( 2(G+)) TG+(G)当且仅当下列两个条
我公司配置有日本津田驹公司生产的ZA203i-190型喷气织机60台,ZA205i-190型喷气织机50台,经过多年的运行,我们发现这种机型在织造难度较大的高密度品种时断经多,断疵率高,效
脑出血是因脑实质血管破裂引发的疾病,颅内血管畸形、脑动脉硬化、高血压为引发脑出血的高危因素,患者临床表现为突发头痛、恶心呕吐、肢体障碍、语言障碍及突发头痛等,多伴
目的分析预见性护理在老年肺性脑病防治中的作用,为临床治疗提供指导。方法选取2009-01—2011-03来我院救治的肺部疾病患者136例为研究对象,对照组64例采用常规护理,研究组72