图U∧C_(4,m_i)from i=1 to n的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.     

关于Faudree－Schelp定理的改进

一个图Ｃ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ—１的路Ｐｋ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋ｌ，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类产（Ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理：定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图。如果Ｇ是［ｎ—１，ｎ］－泛连通的，则Ｇ是［８，ｎ］－泛连通图（ｎ≥８）．定理２设Ｇ是３－连通ｎ阶Ｐ（ｎ）图。如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－泛连通图，ｎ≥５．     

不含相交三角形和4圈的平面图的无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。     

7个多色Ramsey数的下界

研究素数阶完全图分解为循环圈的方法,给出计算它的子围的团数的一种算法,得到3个三色,为个四色Ramsey数的新的下界：R（3,4,18）≥450,R（3,4,19）≥464,R（3,4,20）≥522,R（3,3,5,10）≥542,R（3,3,5,11）≥9618,R（3,4,5,16））≥1410R（3,4,5,17）≥430．     

基于图分割的蚁群聚类算法

提出了采用两种策略更新信息素来控制蚂蚁行进路径的方法.根据信息素的浓度确定图边的权值,运用了图分割算法断裂所得图的边,从而达到对数据进行聚类的目的.实验结果证明算法是有效的.     

随焊氩气激冷控制铝/钢薄板焊接应力与变形数值模拟

采用有限元分析软件ANSYS,对不同焊接工艺条件下铝/钢异种金属薄板对接熔钎焊接过程进行数值模拟,建立了TIG电弧热源与氩气冷源模型,将常规焊接和随焊氩气激冷焊接的残余应力与变形进行对比分析,研究发现:随焊氩气激冷技术可使焊接纵向残余应力和变形分别降低32.8%和48.1%。为了验证数值模拟结果的准确性,进行了铝/钢异种金属薄板熔钎焊试验,将温度场与应力场的模拟值与试验值进行对比,结果显示两者吻合较好,表明随焊氩气激冷技术可有效控制铝/钢薄板焊接残余应力与变形。     

正则图m-限制边连通度的存在性

图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图,阶至少为2k（k≥5）。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^＊ k-2.     

热扰动下成像变形与复原研究

采用高速摄像仪进行了热扰动环境下空气折射率分布变化引起光学成像变形的实验研究,获得了光学成像变形的总体规律。根据获得规律,在VC 软件平台上利用统计计算和数字图像处理对图像进行复原和测量曲线的修正,提高图像成像质量和测量的精度。     

一种应用面积等比约束的半球面纹理映射算法

球面或半球面是两步纹理映射算法中使用较多的一种中介面。两步法中的球面纹理映射算法一般通过立体投影来实现，不可避免产生较大的纹理形变。本文首先对传统基于立体投影的球面(半球面)纹理映射算法及其不足之处进行分析，并在此基础上提出一种半球面纹理映射新算法。该算法用映射纹理区在纹理平面和半球面上的对应面积比为约束务件，显著提高了纹理映射质量。文章通过理论分析和实验对新算法与传统算法进行比较，表明新算法具有其优势，并给出几个应用新算法的两步纹理映射产生的实例，显示出本文算法对减少映射纹理变形所起的作用。     

子任务调度和时延联合优化的MEC卸载方案

移动边缘计算(mobile edge computing, MEC)为5G超低时延业务提供了解决方案。如何设计低时延、高效率的任务卸载方案,是MEC面临的主要难题之一。为此,针对端-边协同MEC服务场景,研究了大型计算任务的低时延、低能耗部分卸载方案,通过将用户任务划分为多个有顺序依赖关系的子任务并构建子任务的有向无环关系图,设计了能够最小化卸载时延的子任务调度方案,提出了基于任务复制的最早卸载执行算法,解决了能耗受限下的任务最小时延卸载计算。仿真结果表明,提出的MEC卸载方案能够有效减少任务处理时延,降低系统能耗。