刘红美
- 作品数:31 被引量:40H指数:4
- 供职机构:三峡大学理学院更多>>
- 发文基金:国家自然科学基金湖北省高等学校省级教学研究项目高层次人才科研启动基金更多>>
- 相关领域:理学自动化与计算机技术经济管理语言文字更多>>
- 无向双环网的特征分析被引量:5
- 2002年
- 本文给出了无向双环网直径的上界 ,并且找到了从任意节点到四个其它节点的四条内部不交的路 ,从而证明了无向双环网的连通度为
- 刘红美聂晓东
- 关键词:直径连通度无向图上界
- 关于Mycielski图循环色数的猜想(英文)
- 2006年
- 通过引进Mycielski图点集的一类特殊划分,利用该划分在Mycielski图循环着色中的特点改进了如下猜想:完全图的Mycielski图的循环色数等于它的点色数.
- 刘红美
- 关键词:MYCIELSKI图色数
- 有关加强超立方体泛连通性的证明
- 2014年
- 在本论文中,我们研究容错加强超立方体Qn,k中的路和圈的嵌入问题.我们利用已知的结论当n(≥3)和k有相同奇偶性时,Qn,k-{f}包含一个长为4到2n-2容错偶泛圈;进一步地,我们证得当n和k有相同奇偶性时,Qn,k(1≤k≤n-1)是偶泛连通的.
- 范漪涵刘红美
- 用图论方法研究离散事件动态系统中系统矩阵的部分参数被引量:1
- 2012年
- 用图论方法和极大代数方法研究了d阶入周期系统矩阵M的性质,并证明了系统矩阵M的阶数d与有向图G(M)的最大圈长之间的关系,进一步证明了不可简约系统矩阵M为d阶周期矩阵等价于幂矩阵M^d为一阶周期矩阵,同时解决了阶数d的取值问题。
- 谢炜刘红美曾钰茹
- 关键词:离散事件动态系统极大代数
- 广义超立方体网络容错路由算法被引量:3
- 2006年
- 基于广义超立方体图的局部连通性概念,讨论了具有局部连通性的广义超立方体网络的容错路由算法.一个局部连通的广义超立方体网络可以容许大量的错误结点比较均匀地存在于多个广义子立方体而仍保证其全局连通性.对失效结点比较集中的情况,给出了路由算法.
- 刘红美
- 关键词:广义超立方体容错路由算法局部连通性
- m-aryn-cube网络的最优路由被引量:1
- 2006年
- 基于可选邻接点的概念,在m-ary n-cube网络中提出一种新的最优寻径算法.这种算法始终在当前结点的可选邻接点中选取最空闲邻接点作为下一个信息传输点.该算法使得从源结点到达目的结点路由是最短路由也是最快速路由,而且在多项式时间内可以完成.
- 刘红美
- 关键词:最优路由
- Star图互连网络的容错性分析被引量:4
- 2004年
- 限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数 .当考察这两个参数时 ,总假设网络中和一台计算机相连接的所有计算机不会同时出现故障 .该文证明了 Star图互连网络的极小分离集和极小限制分离集的唯一性 ,然后得到了 Star图的限制连通度是 2 n- 4,当 n=3,5和 n≥ 7时 ,它的限制容错直径是 | - 3( n- 1 ) /2 - | + 2 ,对于 n=4,6,限制容错直径是| - 3( n- 1 ) /2 - | + 3,即限制容错直径只比它的容错直径大 1 .
- 聂晓冬刘红美徐俊明
- 关键词:连通度容错性
- 故障加强超立方体中的路和圈(英文)
- 2015年
- 本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点容错路和圈嵌入的结果.
- 张艳娟刘红美
- 关键词:容错性
- 多阶段群体满意决策最优算法被引量:4
- 2008年
- 针对多阶段群体满意决策问题,应用图论知识提出一种求解多阶段群体满意策略问题的最优算法.定义权ω为决策者对决策的总评价值,给出距离d和群体满意策略等概念.考虑实际情况中决策者的能力和认知的不同,赋予决策者变化的决策权重.将多阶段群体满意策略问题转换成在一个带有权向量的多部有向图中找权最大的路的问题.最后给出计算实例.
- 郑文婷刘红美余真
- 关键词:图论DIJKSTRA算法权向量
- 面向“智慧政务”文本挖掘的研究
- 2021年
- 主要探讨智慧政务平台留言热点问题的挖掘及排名问题,为解决该问题,建立了文本聚类模型,并进行了主成分分析。通过对文本数据的预处理,由词汇-文本矩阵的奇异值分解对向量语义化,潜在语义分析对文本向量进行语义空间降维,再计算文本的余弦相似度,结合K-means聚类算法建立文本聚类模型,实现热点问题的挖掘,并按热点汇编。对已挖掘的热点进行主成分分析,以热点的留言数、留言时间密集度、点赞数、反对数为评价指标。以指标的信息贡献率为权重计算主成分综合得分,以此为热度指数,对热点问题进行排名。最后给出了实例分析。
- 张影刘红美
- 关键词:LSA余弦相似度K-MEANS聚类