m·K1∪T(1,2,n)及其补图的匹配刻画

研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.     

一类树Hosoya指标的研究

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.     

图的局部连通性与上可嵌入性

研究局部连通图中支撑树的变换. 给出L.Nebesk定理的一个新证明, 并将其推广得到一类新的上可嵌入图.     

基于FP-tree最大频繁模式超集挖掘算法

数据挖掘应用中的最大频繁项集挖掘算法大多存在候选项目集冗余问题,造成时间和空间的浪费.针对此问题,通过构造条件FP-tree,对不符合要求的项目进行剪除并对MFIT算法进行改进,提出一种基于FP-tree的最大频繁模式超集挖掘算法.此算法无需产生大量的候选集,同时减少数据集扫描次数,降低数据库遍历时间,提高算法效率.实验证明,此算法在降低候选项目集冗余度的同时有效减少了算法运行时间.     

无爪图的支撑k-端点树的存在性

树T中度为1的点称为叶子,叶子数目不超过k的树称为k-端点树.图中存在一个哈密尔顿路,说明图中存在恰好含有两个叶子的支撑树.自然就有了关于哈密尔顿路问题的一个推广：考虑图中至多有k个叶子的支撑树即支撑k-端点树的存在性问题.通过控制集参数,确定了连通无爪图中存在支撑k-端点树条件.     

森林火灾中使用细水雾进行灭火仿真方法研究

森林火灾作为一种极具危害性的自然灾害,其发生和蔓延过程通常受到气候、地形、植被、可燃物等多种复杂因素的影响,导致很难准确地对森林火灾的蔓延与灭火过程进行仿真。对森林火灾的蔓延和细水雾灭火过程进行物理建模,蔓延模型采用树形模块结构来模拟树木燃烧的热解反应,并考虑了温度、风场、质量损失率等因素对树木燃烧蔓延的影响。在使用细水雾进行灭火仿真实验时,重点关注细水雾穿透火焰区域形成水膜以及水分蒸发导致的灭火作用,从而阻止森林火灾的蔓延,成功实现了交互灭火的仿真平台,可以让用户沉浸式地体验森林火灾的蔓延过程,并通过水枪、消防车和无人机进行细水雾灭火仿真实验。该研究成果对消防仿真领域方面的应用具有重要意义。     

用于联盟链的布隆过滤器优化

布隆过滤器常用于联盟链Hyperledger Fabric状态数据库LevelDB的读性能优化,但布隆过滤器本身存在误报现象,且LevelDB只能对布隆过滤器进行统一配置而无法自适应调整。为此,提出一种单元化的部分计数式布隆过滤器（partial counting Bloom filter,PCBF）构造方案,设计可并行计算的元素插入与查询机制并结合双重哈希及非加密哈希来实现快速插入与查询;基于开启过滤器单元与访问次数构建排序字符串表优先级,使用时间片轮询算法对过滤器单元进行自适应调整,实现了资源的合理分配。实验结果表明： PCBF具有较高的插入效率,并能减少20%左右的误报数量,适用于联盟链的高并发场景。     

特定树和单圈图下的增强型萨格勒布指数

图的增强型萨格勒布指数(augmented Zagreb index,AZI)是化学图论中一种新的拓扑指数,在化学中有很多应用.该指数由Furtula等提出,已被证实在辛烷和正庚烷的热形成研究中是一个有价值的预测性指数.本文将计算一些特定树和单圈图的AZI数值.     

路由查找技术的分析及研究

从数据结构的角度分析各种路由查找技术的原理.并针对IPv6可聚类的全局单播地址,提出面向IPV6的路由查找算法.通过研究对比各种路由查找技术及其优化策略,为实际工作提供理论依据.     

无线传感器网络中簇树骨干网的维护和更新算法

无线Adhoc传感器网络中的路由设计将能效高放在首位,设计用于路由基础的高效能簇树骨干网是延长网络寿命很有效的方法.文中利用图论中极大权独立集和根树的概念给出一种求簇树骨干网的EACT算法及对该骨干网的维护和更新算法.并通过仿真结果表明算法的有效性.