李霄民
- 作品数: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值和更少的分类误差,证明了该算法是一种高效的多级阈值图像分割算法。
- 吕福起李霄民
- 关键词:图像分割粒子群优化算法模糊熵鲁棒性目标函数
- 关于广义棱连通度的一个注记被引量:4
- 2008年
- 将广义梭a(G)的定义推广到m+1个同构图的情形,定义了图a^m(G),得到广义棱a^m(G)的点连通度和边连通度的几个性质.
- 雷澜李霄民
- 关键词:最小度边连通度连通度
- 简化图的一个注记(英文)
- 2011年
- 本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.
- 李霄民李登信
- 关键词:超欧拉图边割
- 一般广义棱的连通度被引量:1
- 2016年
- 对广义棱的概念作了拓展,研究了拓展意义下一般广义棱的连通度,给出了一般广义棱的连通度的上下界,及一般广义棱的连通度等于最小度的充分条件,推广了有关广义棱连通度的结果.
- 李霄民柳扬
- 关键词:连通度上下界