网络优化中一个组合问题的探讨

文[4]提出了网络优化中若干有待解决的组合问题，本文围绕其中之一“减小直径问题”进行了探讨．设P（n，t）表示长为n的路径增加t条边后所得图直径的最小值，C（n，t）表示长为n的圈增加t条边后所得回直径的最小值．本文取得如下进展：1）给出P（n，2），P（n，3）及C（n，2）的精确值，并得出P（n，4）的一更精细的上界及一种更好的加边方式．上述结果均满足小极大度原则．2）在有极大度限制的条件下，分别对t为偶数和奇数给出了P（n，t）的上界．     

昌化"9.3"特大暴雨的中尺度分析

利用气象常规观测资料和加密的地面资料,分析了发生于2005年9月3日的昌化特大暴雨过程．此次暴雨过程是在昌化三面环山,东面平原的有利地形条件下,由于登陆减弱并滞留在江西境内的台风“泰利”与北部西风带低槽相结合,同时受东南部海面上“彩蝶”台风外围环流影响而产生的．分析表明：台风“彩蝶”外围边界层偏东气流与地形的影响,使得昌化地区近地面出现中尺度辐合线并逐渐发展为中尺度涡旋,有利于触发对流的发生,随着暴雨的发生发展,地面辐合逐渐减弱并转为辐散;台风“泰利”和“彩蝶”的对流层中低层气流汇合,加强了偏南气流,它与北部西风带低槽的结合,有利于浙西地区中层的辐合,由此产生上升气流向上输送暖湿空气,并与高空槽前的辐散气流构成了中尺度的反环流圈特征;在多系统和多尺度的影响下,是造成昌化特大暴雨的重要原因．     

新型TBM刀圈材料微观组织及耐磨性能研究

TBM刀圈材料是一种对强韧性、耐磨性要求很高的合金钢材料. 目前常用的H13、DC53型TBM刀圈材料综合性能有待提高. 通过优化合金元素配比,制备出一种强韧型综合性能较好的新型TBM刀圈材料DB1,利用光学显微镜和扫描电子显微镜对DB1、H13和DC53的微观组织及断口形貌进行了观察分析,研究了不同载荷和不同硬度岩石条件下DB1与H13、DC53的磨损性能的差异,并对其磨损表面形貌进行扫描电子显微镜观察分析. 结果表明:一次碳化物的平均尺寸和含量对TBM刀圈材料的硬度、韧性及耐磨性有重要影响;适量的一次碳化物有助于提高材料的硬度及耐磨性;过多的一次碳化物会导致材料韧性急剧下降. 岩石抗压强度与刀圈具有匹配性,新型TBM刀圈材料DB1钢用于中等抗压强度的岩石时具有较好的耐磨性.      

基于软弹流润滑模型的液压格莱圈密封性能分析

基于软弹流理论建立了液压往复格莱圈密封的数值分析模型,该耦合模型包括流体力学、接触力学、变形和热分析.数值求解获得了密封区域的膜厚、流体压力和接触压力分布,以及单个行程的流量和活塞杆表面的摩擦力,揭示了液压往复格莱圈密封的密封机理.通过参数化进一步分析了不同密封表面均方根粗糙度、密封压力和往复速度对密封性能的影响.结果表明:在本研究中,密封区域表现为混合润滑状态,且以微凸体接触摩擦为主;较小的密封表面均方根粗糙度值具有较好的密封性能,增大密封压力会导致泄漏量和摩擦力均增加,而增大往复速度有利于减小泄漏量.     

Edge-pancyclicity and Hamiltonian connectivity of twisted cubes

The twisted cube TQn is a variant of the hypercube Qn. It has been shown by Chang, Wang and Hsu [Topological properties of twisted cube. Information Science, 113, 147-167 （1999）] that TQn contains a cycle of every length from 4 to 2^n. In this paper, we improve this result by showing that every edge of TQn lies on a cycle of every length from 4 to 2^n inclusive. We also show that the twisted cube are Hamiltonian connected.     

κ-强竞赛图中外弧泛5顶点的数目

称具有n≥3个顶点的强竞赛图T中的一条弧是泛κ的,如果对所有的κ≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的.     

哈密尔顿平面图最小平衡二部划分的上界

设$G（V,E）$是一个图,$V_{1},V_{2}$是$V$的一个二部划分,用$e（V_{1},V_{2}）$表示一条边的两个端点在不同划分里边的总数目,当$||V_{1}|-|V_{2}||leq 1$时,称$V_{1},V_{2}$是$V$的一个平衡二部划分。最小平衡二部划分是指寻找$G（V,E）$的一个平衡二部划分使得$e（V_{1},V_{2}）$最小。对于哈密尔顿平面图$G（V,E）$,研究了当Perfect-内部三角形最大边函数值与最小边函数值之差为$d$时,$e（V_{1},V_{2}）$最小值的上界与$d$之间的关系。     

C2n和它上的两条割线构成测地图的结构形式

给出包含最长圈是C2n（n≥2,n∈E）的测地图中,C2n和它上的两条割线构成图的结构形式．     

荫度临界图

荫度临界图周镇海（华南师大数学系广州５１０６３１）关键词：图论；无圈划分；荫度ＡＭＳ（１９９１）主函分类：０５Ｃ７５本文仅考虑简单无向图．定义１设｛Ｅ；，Ｅ。，…，Ｅ。｝是Ｅ（Ｇ）的一种划分，如果边导出子图Ｇ〔ＥＶ１＜ｉ＜ｎ）都不含Ｍ，则称｛Ｅ；，…...