关于图的路色数

本文证明了P_∞-K-临界图的一些简单性质,并给出了某些图类的路色数。主要证明了:(1)若x(G,P_∞)=K,则G包含一个P_∞-l-临界子图,这里对所有的l≤K;(2)设G是P_∞-K-临界图,H是G的子图,且H∈P_∞。,则x(G—H,P_∞)=K-1;(3)设T为m阶树,C_n为偶圈,则x(T×C_n,P_∞)=2;(4)若C_n为奇圈,则对任意树T,有x(T×C_n,P_∞)≤3;(5)若m≠n,则x(K_m×K_n,P_∞)=max{[(m 1)/2],[(n 1)/2]}。     

求最小部分树的新方法

本文给出了求最小部分树的一种新方法，同时给出最短路权的矩阵求法。     

电老化与加速水树老化对交联聚乙烯绝缘理化特性的影响

为了研究电老化(ETA)和加速水树老化(AWTT)对交联聚乙烯(XLPE)绝缘理化特性的影响,分别对ETA和AWTT的实际电缆试样进行红外光谱(FTIR)、X射线衍射(XRD)和热质量分析(TG)测试,分析其理化特性随着老化的变化规律。建立了AWTT的微观模型,从微观形态变化、陷阱的形成角度对老化机理进行了深入分析。结果发现:ETA和AWTT试样绝缘内R1R2CCH2、—OH键均出现上升趋势,AWTT试样羟基增长速率大于ETA试样,而两种老化过程中双键的增加速率相当;ETA试样电缆绝缘结晶度先上升后下降,AWTT试样电缆绝缘结晶度呈下降趋势;ETA与AWTT都使得绝缘热稳定性下降,ETA试样的微分热质量(DTG)曲线未出现分峰现象,AWTT试样DTG曲线在老化后分裂出多个峰,老化时间越长分裂的峰越多。对试验结果进行分析,在老化过程中,理化特性的变化规律可以由微观模型结合陷阱的变化进行合理解释,老化过程中产生的陷阱对绝缘性能产生重要影响。     

在HBV和(或)AFB1诱发树鼩肝癌过程中肝组织ras癌基因的表达

为了解在人乙型肝炎病毒（ＨＢＶ）和／或黄曲霉毒素（ＡＦＢ１）诱发树Ｑｕ肝癌过程中Ｐ＾２１在肝组织的表达情况,用免疫组化方法观察人ＨＢＶ＋ＡＦＢ１双因素组（Ａ组）、单因素ＨＢＶ组（Ｂ组）、单因素ＡＦＢ１组（Ｃ组）、及对照组（Ｄ组）实验第４４周、１０５周、１１９周动物肝活检组织Ｐ＾２１蛋白的表达情况。结果,至１１９周,累计肝组织Ｐ＾２１阳性动物百分率分别为３５．３、５．３、１３．３、０。表明人ＨＢＶ与     

基于频繁模式树的约束最大频繁项目集挖掘算法研究

目前绝大多数频繁项目集(或最大频繁项目集)挖掘算法并没有考虑相关领域知识,其结果会产生许多无关的模式.因此,发现约束频繁(或约束最大频繁)项目集是多种数据挖掘应用中的关键问题,然而,这方面的研究工作却很少.为此该文提出了一种快速的基于频繁模式树(FP-tree:一种扩展前缀树结构)的约束最大频繁项目集挖掘及其更新算法.实验结果表明该算法是快速有效的.     

基于格型矢量量化的小波零树图像编码方法

把格矢量量化与小波零树编码相结合,提出了一种小波矢量零树图像编码新方法,其性能优于已报道的格型矢量量化小波图像编码方法和最成功的小波零树图像编码方法,而且其复杂度远低于已报道的格型矢量量化小波图像编码方法。实验结果证实了方法的有效性。     

一种新的低存储量的图像零树编码算法

SPIHT(set partitioning in hierarchical tree)是一种简单、高效的小波零树图像编码算法。该文针对 SPIHT算法存储空间需求大 ,不利于硬件实现的缺点 ,引入“误差位数”、“绝对零点”和“绝对零树”的概念 ,提出了一种新的低存储量的图像编码算法 ,并利用 DSP评估板 (EVM)对新算法进行了验证。大量实践证明 ,新算法有效地降低了算法实现所需的存储空间 ,减少了时间消耗 ,易于硬件的实现。而且 ,新算法重建图像的峰值信噪比 (PSNR)指标对比 SPIHT算法仅有略微的降低     

基于一种改进RRT算法的足球机器人路径规划

针对足球机器人运用传统快速扩展随机树(RRT)算法进行路径规划时随机性大的问题,提出了一种目标引力式的RRT路径规划算法。该算法在RRT算法的基础上引入了一个目标引力函数,避免了扩展随机树向目标点以外的方向生长,改进了快速扩展随机树缺乏确定性的问题,提高了足球机器人在路径规划方面的效率。仿真实验结果表明,该算法能够得到最佳路径,同时可以有效提高路径的规划速度。     

基于本体的关系数据库关键词语义查询扩展方法

目前关系数据库关键词查询技术主要利用关键词的语法匹配,而没有利用数据之间的语义关系进行匹配,导致查询效果往往都不太令人满意。为了改善查询效果,结合本体概念,提出了基于本体的关系数据库关键词查询的语义查询扩展方法,把用户提交的查询关键词扩展为基于本体的语义关键词。实例分析表明,扩展后的语义关键词尽可能符合用户的真实意愿。     

一种防范多阶段网络攻击的综合分析方法

提出了一种防范多阶段网络攻击的综合分析方法，首先捕获系统漏洞、攻击者的能力、以及这些信息之间的关系，将其模型化；然后利用改进的模型检测器NuSMV自动产生只包含能对系统造成危害的漏洞的攻击链；最后以攻击链为基础建立简化的攻击树，通过将攻击树量化进行风险评估、可靠性评估、最短路径分析等等。仿真实验表明该方法不仅能够有效的防范多阶段攻击，而且能够对网络进行脆弱性评估。