关于无K1，4—图Hamilton性的两个新结果

若无K1，4作为其导出子图，则一个图称为无K1，4－图，本文利用插点方法给出无K1，4－图是Hamilton图及Hamilton连通图的两个新充分条件。     

哈尔滨市轨道交通一期工程盾构区间杂散电流腐蚀防护方案的研究

以杂散电流防护作为基本思想，提出了盾构区间杂散电流两种防护方法——连通法和隔离法．并且详细论述了杂散电流防护因受到诸如地下水位、结构钢筋所处环境的潮湿度、混凝土的导电性能等因素的影响，结合本线的具体特点并经过计算提出本线盾构区段杂散电流的防护方案．     

一种有效的非连通域轮廓跟踪算法

本文将T.pavlidis发展的连通域轮廓跟踪算法与图形分割算法相结合，发展了一种对任何复杂图形均有效的非连通域轮廓跟踪算法，并用于文字识别的预处理。文中还指出了T.pavlidis算法存在的缺陷，同时作了若干改进。     

基于线特征跟踪的铁路桥梁支座振动位移测量方法

针对现有基于结构物表面纹理特征跟踪的支座振动位移测量算法易受光照、背景杂波、运动模糊等因素干扰的问题,提出一种基于线特征跟踪的铁路桥梁支座振动位移测量方法.利用大津法与连通体分析法获取感兴趣目标,并基于感兴趣目标确定线跟踪区域,提高支座位移计算效率;利用一种直线鲁棒检测算子,快速提取桥梁支座振动过程中线跟踪区域中的线目...     

山地城市支路有效间距研究

合理控制支路系统的规划指标对于畅通城市交通微循环、完善道路网系统具有重要作用.山地城市道路非直线系数往往较大,且干路沿线交叉口多采用右进右出的控制方式,导致路网容量、转向比例等指标不能客观地反映出行者到达目的地的便捷程度.针对山地城市支路建设的特点,提出有效间距的概念,构建能够综合反映交叉口转向、路段绕行和小区内部步行时间的道路网连通效率指标,并通过模拟分析得到支路有效间距的最优值.研究结果表明:支路有效间距宜控制在200 m以内,且最优指标值随着步行速度的增加而单调上升;当支路非直线系数增大时,提高交叉口密度有助于保障道路网络的连通效率.     

2r阶循环群的最小图

构造出自同构群是2r阶循环群且具有2r 6个顶点的边数最少的图并证明这样的图只有一个．     

关于图的符号边控制数

设G为一个n阶连通图，m=|E(G)|，△和δ分别为图G的最大度和最小度，给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘，（G）≥[M-(△-δ)(△-2)(n-δ)/2△-1]，并确定了几类特殊图的符号边控制数。     

基于图矩阵的仿生寻迹算法研究与应用

为解决牵引供电实时监控中的“带电/停电/接地”状态识别和快速计算问题,模拟智能生物的行为特点,提出仿生寻迹算法.该算法基于网络拓扑的图矩阵,推导出拓扑连通的数学模型.在算法实现上,采用标记和追踪技巧,得到快速计算的有关公式.以实际牵引供电系统为例进行数值实验.通过定义计算量因子,比较和分析仿生寻迹算法和幂法的计算量因子和效率.结果表明:仿生寻迹算法比幂法收敛快,计算速度提高约50%.该算法已作为牵引供电运行状态在线监测系统的核心模块投入工程应用.     

3-边连通图与4-匹配

设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑（M4）表示和M4关联的8个顶点的度数和。本文证明了：若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。     

随机交通网络连通可靠度改进算法

连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法（ORDER算法）比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计.