一类4-正则图的最小折数纵横扩张

提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

两类4-正则图的最小折数纵横扩张

纵横嵌入的理论已被用在超大规模集成电路的设计中.确定最小折数扩张已经从理论上得到了有效算法.本文作者在这一理论的基础上,进一步研究了两个特殊的4-正则图类,得到了确定这两类图的最小折数纵横扩张的简便算法,并给出了这两类图的纵横扩张的最小折数.     

一类4-正则图的最小折数纵横扩张

纵横嵌入是图论中的一个有很强应用背景的问题。作为其基本的一步就是研究一个嵌入的纵横扩张。虽然确定最小折数扩张已经从理论上得到了解答，但并未给出很好的算法。本文提供了这方面的一些结论，并进一步研究了一类4－正则图g，得到了确定这类图最小折数纵横扩张的一个线性算法。     

某些平面图的最小折数

讨论了4类4-正则平面图的最小折数纵横扩张.     

某些平面图的最小折数

讨论了4类4-正则平面图的最小折数纵横扩张。     

逼近4正则图的最小顶点覆盖问题的难解性(英文)

证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图情况,用K-归约证明这个结果,给出了一个从3正则图的最小顶点覆盖问题到4正则图的最小顶点覆盖问题的K-归约.     

3-正则Cayley图的l-边-连通度

介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.     

3类3-正则图中的1-因子数

构造了3类3-正则图,并用划分与求和的方法给出了这3类图1-因子数的计算公式.     

正则图的均匀边染色

研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.     

正则图的最大-团横贯数与减最大-团横贯数

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω（G）的任意图G 的减最大-团横贯数给出了一个紧的下界1＋ω（G）-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。     

Transport and deposition of nanoparticles in bend tube with circular cross-section

Transport and deposition of nanoparticles in bend tube with circular cross-section were simulated numerically for different Reynolds numbers and Dean numbers. A finite-volume code and the SIMPLE scheme were used to solve the equations. The results show that the distribution of nanoparticle concentration is symmetrical with respect to the top and bottom sides of the tube. The diameter of nanoparticles has a weak effect on the distribution of nanoparticle concentration. The maximum and minimum of the deposition enhancement factor occur near the outside and inside walls of the bend tube, respectively. The higher the Reynolds number is, the shorter the time for nanoparticle deposition is. The bend curvature radius has a slight effect on the deposition enhancement factor.     

弹性抗弯铰模型在管系结构分析中的应用

本文讨论了管道弯头的力学简化模型——弹性抗弯铰在管系结构分析中的应用,给出了考虑结点柔性的直管单元的单元刚度矩阵和等效结点载荷。与传统的弯管单元相比较,文中给出的方法可以减少单元和结点数目,节约计算机内存空间和计算时间,并能得到工程上较为满意的结果。     

定向井中造斜段下凹管柱屈曲性能分析

在定向井的造斜段,由于井眼轨迹的下凹,位于其中的管柱在重力与井眼的约束下存在初始下凹弯曲。为了了解定向井造斜段管柱的屈曲性能,运用最小势能原理推导出定向井造斜段下凹管柱屈曲载荷计算公式,分析了井斜角、造斜段井眼曲率半径对管柱屈曲载荷的影响。算例分析结果表明,随井斜角的和井眼曲率的增大,管柱屈曲临界载荷增加,管柱的纵向稳定性提高。     

新型流动调节器波纹管结构参数优化

对波纹管的气液两相流进行了数值模拟,分析了波纹管对分层流的流动调节作用,验证了数值模型的准确性,通过弯曲中心角、弯曲半径和管道内径比、弯管数目的敏感性分析,对波纹管的结构参数进行优化。结果表明,波纹管能够将分层流调节为非分层流,流动调节效果显著;弯曲中心角增大,流动调节作用增强,弯曲中心角的合理范围为90°~130°,取90°或120°便于加工建议采用;增加弯曲半径或者减小弯管内径,能够增加弯曲半径和管道内径比,增强流动调节作用,弯曲半径增加,波纹管尺寸增大,投资升高,建议采用减小弯管内径的方法;随着弯管数目的增加,波纹管的流动调节效果增强,应综合考虑安装空间、投资成本,适当选取弯管数目。     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

弯管流量计流量系数的试验研究

提出了弯管流量计的理论公式及其流量系数的理论，在大量试验的基础上对影响弯管流量计流量系数的诸因素如：雷诺数、弯管的几何形状、上下游直管段长度、取压孔方向、弯管的管壁粗糙度以及二次流等进行了分析，从而丰富了弯管流量计的理论和设计。     

不同弯型管道内粉尘爆炸传播规律

为探究粉尘爆炸在弯型管道中的传播规律,基于1m³粉尘爆炸测试系统,搭建了S型、U型、90°弯管与长直管道4种结构,利用玉米淀粉为实验介质,测试研究了粉尘爆炸在弯管内的压力发展与火焰传播速度变化规律.结果表明:对于所建立的管道系统,当粉尘浓度相同时,超压峰值在整体管道内的传播呈下降趋势,但其在弯管处的衰减程度会有所降低,且4种管道衰减程度由高到低依次为:直管>90°弯管>S型弯管>U型弯管;火焰在管道内呈持续加速状态,但弯管处的火焰上升幅度明显小于直管,弯管对火焰的传播起阻碍作用.以上研究结论对于除尘系统的防爆设计具有参考价值.     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值