不同时间戳的地图差异匹配改进算法

本论文首先分析了SVG格式地图差异算法的研究现状,在现有的差异算法的基础上,分析了现有算法存在的不足,提出了一种改进的SVG格式地图差异匹配算法I-DiffS。该改进算法定义了节点集元素,即节点集元素可能包含一个或多个元素节点、属性节点和值节点构成的一个路径节点集合,定义了SVG格式解析结构树的标号规则,减少了结构树对应数组的元素个数,也减少了差异脚本中操作类型的数目,缩短了匹配过程。匹配结果为差异脚本,该脚本记录了前一个时间戳到后一个时间戳的更新操作。I-DiffS算法相比于现有的最新DiffS算法,时间复杂度更低。应用验证证明该算法是有效的。     

联图G_p=C_3∨K_(p-3)的性质和标号研究

研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.     

关于Lee猜想

Lee提出如下猜想:对任意整数n＞1和S(n)中置换f,P(Pn,f)是优美的.采用组合方法对4类置换证明此猜想的正确性.当f=(1,2,…,n),(n,n-1,…,2,1),(m,m 1,m 2,m 3),(m,m 3,m 2,m 1)时,路置换图P(Pn,f)是优美的.     

高度平面图的列表L（p，g）-标号

如果平面图G的最大度△（G）=｜V（G）｜-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图．研究了高度平面图G的列表L（p,q）-标号问题,给出了高度平面图G的列表L（p,q）-标号数λl（G;p,q）的上界,并对hi-图证明了λl（G;p,q）≤（2q-1）△＋6（p—q）;对h2-图有λl（G;p,q）≤（2q-1）△＋8p-6q-1．     

几类并图的优美标号

 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果：对任意的正整数n,m,设s是不超过n/2的最大整数,P_n是n个顶点的路,St(m)是m+1个顶点的星形树,路P₂的补图与路P_n的联图记为A_n,则当n≥2时,A_2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,A_n与星形树St(m)的并图是一个优美图,从而A_n与星形树St(n)的并图是一个优美图;当n≥5时,A_n与任意一条路P_n的并图是一个(n－s)-优美图。     

不同标号沥青SHRP试验对比分析研究

SHRP沥青试验方法以流变学为基础,不同温度范围内有相应的流变仪与之对应.其中使用最普通的有DSR动态剪切流变仪、BBR弯曲梁流变仪和Brookfield旋转粘度计.它们分别用于测定超常温(40～82℃)、低温(-5℃以下)、高温(100℃以上)下改性及非改性沥青的流变指标,且各指标与沥青路用性能有直接关联.通过对中海油泰州牌的3种不同标号的沥青(AH-30#,AH-50#,AH-70#)及其RTFOT残留沥青、PAV残留沥青进行简支梁弯曲试验(BBR)和动态剪切试验(DSR),来对比分析这3种沥青的性能,并最终确定其路用性能等级.     

关于图的顶点标号的几个结论

根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.     

用木桶原理改进最大流算法

传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。     

几类图的优美性研究

文章讨论了连通图Tn′,4、图T(Tn′,4,Pm)、图Fn,4、图T(Fn,4,Pm)和非连通图图C4∪Tn′,4的优美性,用构造的方法给出了这几类图的优美标号,得出这些图都是优美图.     

关于圈龙图的奇优雅性

图的标号主要有(奇)优美标号、和谐标号、幸福标号、魔幻类标号等.圈龙图和多毛圈龙图可以作为计算机网络的模型.证明了圈龙图和多毛圈龙图都具有奇优雅标号,证明方法能够算法化,为网络模型的密码和可区别性研究提供了理论依据和可行的工具.