盛集明
- 作品数：19 被引量：9H指数：3
- 供职机构：荆楚理工学院数理学院更多>>
- 发文基金：湖北省教育厅科学技术研究项目国家自然科学基金更多>>
- 相关领域：理学经济管理电子电信文化科学更多>>
- 用Dijkstra算法求解最优切割方式的模型
- 2004年
- 从待加工的长方体中加工出一个已知尺寸、位置预定的长方体,需寻找一种最优切割方式.利用图论中的Dijkstra算法可得到上述问题的数学模型和求解方法,同时对一组具体数据给出了最优解并进行了讨论.
- 盛集明李学银
- 关键词：图论DIJKSTRA算法长方体数学模型最短路径
- N维超立方体的Merrifield-Simmons指标被引量：3
- 2015年
- Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-独立集的指标序列.
- 盛集明沈艳军
- 关键词：MERRIFIELD-SIMMONS指标独立集
- N维超立方体网络的网络特性被引量：1
- 2013年
- 超立方体网络是超大规模并行处理系统互连网络设计的重要方法之一,它的网络特性决定了处理系统的性质。文章从文献[1-2]中的结论出发,利用有限集的幂集的Hasse图的结构特点,得出超立方体网络的特征路径长度及聚类系数等网络特性,从而为超大规模并行处理系统的网络设计提供支持。
- 盛集明李学银
- 关键词：超立方体网络聚类系数
- n阶4正则简单图不一定含n阶3正则子图
- 2007年
- 文章通过构造一个反例说明偶数阶4正则简单图中不一定含完美匹配,从而证明n阶4正则简单图不一定含n阶3正则子图。
- 盛集明
- 关键词：正则图完美匹配
- n维立方体的性质被引量：6
- 2009年
- n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。
- 盛集明
- 关键词：HAMILTON图正则图二部图平面图
- 2n-正则简单图的边连通度
- 2010年
- 图的各种连通度概念被先后用来研究网络可靠性问题.对于0到2n之间的任意一个偶数2m,构造了一个2n-正则简单图,使得其边连通度的值为2m.从而得到:2n-正则简单图的边连通度能够取{0,2,4,…,2n}中的任何一个偶数.
- 盛集明
- 关键词：边连通度正则图
- 有限集的幂集的Hasse图被引量：4
- 2011年
- 设集合A为含有n个元素的有限集,文中证明了A的幂集2A与包含关系构成的偏序集<2A,>的Hasse图就是一个n维立方体,从而建立了偏序集<2A,>与n维立方体之间的关系。
- 盛集明李学银
- 关键词：有限偏序集
- 图G为自构线图的充要条件
- 2008年
- 首次给出自构线图的定义,并证明:简单图G为自构线图的充要条件是图G为2-正则简单图.
- 盛集明
- 关键词：正则图同构充要条件
- Q_1,Q_2,Q_3,Q_4的Merrifield-Simmons指标
- 2016年
- Merrifield-Simmons指标在分子化学中有着广泛的应用。文章利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究了n维超立方体的Merrifield-Simmons指标,当n=1、2、3、4时,具体求出n维超立方体的Merrifield-Simmons指标。
- 盛集明沈艳军
- 关键词：MERRIFIELD-SIMMONS指标独立集
- 有限循环群环的结构被引量：1
- 2002年
- 讨论了元素个数为m的环(R,+,·)的结构,当(R,+)为循环群,即(R,+) (Zm,+)时,给出了一个简洁的公式:若m=p1a1p2a2…pkak,则T(m)=(a1+1)(a2+1)…(ak+1).
- 盛集明杜华军
- 关键词：有限循环群同构素数质数
