变更图的边添加

证明了:对任何整数t≥6和d≥2,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为[d-2/t 1] 2,如果d∈J'(t,k)={2k(t 1) 1,2k(t 1) 2,2k(t 1)-t 1}∪{2k(t 1)-t h:h=6,7,…,t};其他情形为[d-2/t 1] 1.这个证明改进了已知结果,而且[d-2/t 1] 1是最好的上界.     

进位反馈移位寄存器状态图分布的进一步研究

进一步研究了以奇数q为连接数的FCSR的所有q 1个周期状态的状态图的圈长和计数问题，使得FCSR的状态图分布与LFSR的状态图分布一样清晰。     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

两类图同构的充分必要条件

给出了两类图同构的充分必要条件，结果对研究图的重构猜想有重要意义．     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。     

基于COM技术的DirectShow视频采集的研究

介绍了DirectShow的体系结构，并介绍了COM技术在其中的应用，对基于COM技术的DirectShow视频采集进行了研究与实现。     

淤泥类软土的应变特征与沉降计算

根据淤泥类软土的压缩模量随深度变化的事实，在理论和实例两方面，探讨分析了现行沉降分层总和法修正系数偏高的原因。     

复杂应力状态下的饱和体本构模型及内力变化

水的力学作用和化学物理作用的交错影响,使得坝基软岩软化和受力更为复杂,也使一般固体线弹性本构模型不再适用。该文介绍了饱和体抗拉试验,对试验结果进行拟合,用试验验证了本构曲线受拉区的合理性。构建了复杂应力状态下饱和体本构模型,实现了复杂应力饱和体计算的有限元算法,并验证了算法的可行性和收敛性。根据新构建的本构模型和算法,给出了相应的三维有限元计算程序,其计算算例的结果验证了本构模型的合理性和算法的正确性。     

基于IMO组合配置问题的几种求解方法

该文归类分析了国际数学奥林匹克竞赛(IMO)中组合数学试题的表现形式,并结合题例给出了组合配置问题的几种技巧性求解方法。     

应用图论求解工艺尺寸链

简要地介绍了图论理论，阐述了图论与工艺尺寸链的内在联系，并通过示例具体介绍了应用图论求解工艺尺寸链的方法。