李霄民
- 作品数:25 被引量:61H指数:5
- 供职机构:重庆工商大学数学与统计学院更多>>
- 发文基金:重庆市教委科研基金重庆市自然科学基金国家自然科学基金更多>>
- 相关领域:理学文化科学自动化与计算机技术更多>>
- 图的连通因子理论的若干问题
- 李霄民雷澜李盛瑜李登信李明楚
- 该项目研究的几个主要问题:连通偶因子的判定问题(即超欧拉图的判定问题)。1979年,W.R.Pulleyblank提出了判定一个图是否超欧拉图(是否有连通偶因子)的问题,至今尚未找到满意的判定超欧拉图的充分必要条件。对一...
- 关键词:
- 关键词:图论
- 超欧拉图生成子图边数问题的综述(英文)
- 2006年
- 综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Catlin-猜想或35-猜想?
- 李霄民王斌雷澜
- 关键词:超欧拉图欧拉生成子图边数
- 图论中的若干著名问题的研究
- 李登信李霄民王斌
- 项目针对图论中广泛应用的两类图,即Cayley(凯莱)图的Hamilaton性与超Euler(欧拉)图的判定等问题进行了深入研究,得出了一些有重要理论意义的结果,该项成果在理论上有一定的创新性。
- 关键词:
- 关键词:图论超欧拉图CAYLEY图
- 无三角形的C(l,k)的超欧拉性被引量:5
- 2008年
- 引入了C(l,k)图类的概念:对于整数k≥0及整数l>0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集SE(G),|S|≤3,使G-S的任一分支至少有(n-k)/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.
- 李霄民李盛瑜
- 关键词:超欧拉图
- 简单图含有完全子图的一个充分条件
- 2005年
- 从生活中的一个问题出发,运用图论知识进行了分析,得到了结论,并且对结论进行了推广 得到了在一般情况下简单图含有完全子图的充分条件 并且,在度数要求方面。
- 王斌李霄民
- 关键词:简单图图论知识度数
- “经济数学”课程教学模式改革实践与分析评估被引量:5
- 2009年
- 以促进学生的全面发展和潜能开发为目标的"经济数学"课程教学模式改革,在"三个一工程"实践中,分别实施了分层教学、学生任选教师教学、分层+任选教师的教学模式;通过对不同教学模式的实践及效果评价,分析总结了不同教学模式在人才培养中的作用与意义,提出了提高教学质量的教学模式及其改进措施。
- 夏莉陈义安李霄民
- 关键词:经济数学教学模式教学质量
- 基于粒子群优化算法和模糊熵的多级阈值图像分割算法被引量:26
- 2019年
- 针对现有阈值分割算法利用穷举搜索寻找最优阈值而造成的计算成本较大的问题,提出了一种基于粒子群优化算法和模糊熵的多级阈值图像分割算法。图像分割是图像分析中非常重要的预处理步骤,在提出的方法中,首先选择香农熵和模糊熵作为优化技术的目标函数;然后建立一种基于粒子群优化算法的多层次图像阈值分割,通过最大化香农熵或模糊熵进行图像分割。最后从图像分割数据库中选取Lena、baboon和airplane作为测试图像进行性能分析(包括鲁棒性、效率和收敛性),并与现有的几种阈值分割算法进行比较。结果显示,提出的算法得到了更高PSNR值和更少的分类误差,证明了该算法是一种高效的多级阈值图像分割算法。
- 吕福起李霄民
- 关键词:图像分割粒子群优化算法模糊熵鲁棒性目标函数
- 探索Euler生成子图边数的一种方法被引量:4
- 2004年
- 关于超欧拉图的欧拉生成子图 (spanning eulerian subgraph) 的边数问题,P.A.Catlin 、Hong- Jian Lai、Zhi-Hong Chen 等人提出若干问题。本文给出了探索超欧拉图的欧拉生成子图边数的 一种方法。
- 李霄民李登信
- 关键词:超欧拉图
- 一类α-子图
- 2008年
- 根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G∈SL,Kl,m(l≥3,m≥3)是G的1-min{1l,m}-子图.
- 李霄民
- 关键词:边数超欧拉图
- 分配格上上标准特征向量的求法
- 2008年
- 本文研究了分配格(L,∧,∨,0,1)上方阵A的上特征向量的性质.利用矩阵的伴随有向图,得到格上方阵A的上标准特征向量的一种实用的新方法.
- 雷澜李霄民周惊雷
- 关键词:分配格伴随有向图