国家自然科学基金(11001196) 作品数:9 被引量:5 H指数:2 相关作者: 胡玉梅 武琳 赵月 李国辉 马星宇 更多>> 相关机构: 天津大学 天津职业大学 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 电子电信 更多>>
图的Randic指标与直径 2017年 拓扑指标在物理和化学领域具有许多好的性质.本文研究了图的Randic指标和直径的关系.根据一个引理,给出了树的Randic指标和直径的关系,然后给出了Randic指标和直径差值的紧的下界.对于单圈图而言,解决了相同的问题. 武琳 胡玉梅关键词:图论 直径 单圈图 图的ABC指标与直径 被引量:2 2016年 为了更好地研究拓扑指标在物理化学领域的良好性质,考虑基于度和基于距离的指标之间的关系问题,在直径这一作为距离的不变量的基础上,研究了图的ABC指标和直径的关系。根据相关引理,推导出了树和单圈图的ABC指标与直径的关系,得出了ABC指标和直径差值的紧的下界。 武琳 胡玉梅关键词:代数拓扑 直径 单圈图 极值 卡氏积图的Zagreb离心率参数 2013年 根据卡氏积图的相关定理,得到卡式积图的第一、第二Zagreb离心率参数计算的表达式以及C n管和C n环面Zagreb离心率参数的表达式。 胡玉梅 周幸怡 马星宇关键词:卡氏积 离心率 几类图的笛卡尔积的拓扑指标 2017年 特殊分子图轮图,扇图的拓扑指标已经被研究过,现在讨论轮图W_n与路P_m,W_n与扇图F_m和W_n与W_m的笛卡尔积的拓扑指标,并得出其确切的值. 李慧静 胡玉梅关键词:ZAGREB指标 笛卡尔积 可重图的Randi指标的极值问题 2013年 图G的Randi指数,χ(G),是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,研究了恰有一条重边的可重图的Randi指标的极值问题,给出了树图及化学树图的Randi指标的极值及相应的结构. 胡玉梅关键词:RANDIC指标 极值 树图 树的第二原子键连通指标的极值 2016年 第二原子键指标为研究分子的特性提供了便利,其极值问题更是研究的重点.针对第二原子键的极值问题,应用了一个新的变换,给出了树的第二原子键指标的极大(小)值的更简单的证明.通过同样的变换,得到了树的第二原子键指标的第二大和第二小值. 武琳 胡玉梅关键词:极大值 极小值 基于模糊视觉的火场快速定位系统的设计 被引量:1 2016年 传统的火场监控系统在进行火灾快速定位时,容易受到环境中不确定因素的干扰,导致定位结果不准确,对火场细节辨识精度较低。因此,提出基于模糊视觉的火场车快速定位系统,系统通过模糊视觉传感器对火场进行实时监控,采用嵌入式视频服务器获取火场图像,并将图像数据传递到主机,主机中的火场定位系统实现火场的准确定位。定位系统设计可实现火场视频图像的获取、图像数据的预操作、视频图像显示并将图像信息传递给下位机硬件模块中的主调控器等目标。采用模糊视觉技术,依据火场细节模糊视觉特征识别模型,描述外界因素的不利影响,按照模型的输出结果获取火场细节特征的像素密度,准确识别火场细节状态,实现火场快速定位。实验结果表明所设计系统能够对火场进行快速、准确的定位。 李国辉关键词:嵌入式视频服务器 求解可重入并行机调度的混合禁忌搜索算法 被引量:2 2012年 为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Restart策略。当传统禁忌搜索算法陷入局部最优时,用Restart策略重新产生初始解以进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。数值实验中将混合禁忌搜索算法与启发式算法CS相比,结果表明该算法具有较高的求解质量,且其计算时间是可接受的。 赵月 胡玉梅关键词:调度 混合禁忌搜索算法 可重入 并行机 Three-Rainbow Coloring of Split Graphs 2015年 After a necessary condition is given, 3-rainbow coloring of split graphs with time complexity O(m) is obtained by constructive method. The number of corresponding colors is at most 2 or 3 more than the minimum number of colors needed in a 3-rainbow coloring. 胡玉梅 刘婷婷关键词:ALGORITHM