无三角形的C(l,k)的超欧拉性

引入了C(l,k)图类的概念:对于整数k≥0及整数l>0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集SE(G),|S|≤3,使G-S的任一分支至少有(n-k)/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.

探索Euler生成子图边数的一种方法

关于超欧拉图的欧拉生成子图 (spanning eulerian subgraph) 的边数问题,P.A.Catlin 、Hong- Jian Lai、Zhi-Hong Chen 等人提出若干问题。本文给出了探索超欧拉图的欧拉生成子图边数的 一种方法。

判定超欧拉图的一个新方法

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.

一般广义棱的连通度

对广义棱的概念作了拓展,研究了拓展意义下一般广义棱的连通度,给出了一般广义棱的连通度的上下界,及一般广义棱的连通度等于最小度的充分条件,推广了有关广义棱连通度的结果.

超欧拉图判定方法的一个注记

通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性.

财经类院校数学建模课程教学内容体系研究

针对财经类院校学生的专业知识结构特点,分析了财经类院校数学建模课程的现状及特点,提出了符合财经类院校学生特点的数学建模课程的教学内容体系及编写相关教材的构想;通过实践教学及近年来数学建模取得的成绩证明,该内容是符合财经类院校学生特点的。

用周长刻画的超欧拉图

利用超欧拉迭线图的特征,证明了周长不超过7的2-边连通的无爪简单图是超欧拉图.同时也证明了周长为8的2-边连通的无爪简单图只有一个不是超欧拉图.

简化图的一个注记(英文)

本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.

超欧拉图生成子图边数问题的综述(英文)

综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Catlin-猜想或35-猜想?

极大欧拉生成子图边数的几个定理

利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 .

一类α-子图

根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G∈SL,Kl,m(l≥3,m≥3)是G的1-min{1l,m}-子图.

极大欧拉生成子图为Hamilton圈的图

对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.

基于粒子群优化算法和模糊熵的多级阈值图像分割算法

针对现有阈值分割算法利用穷举搜索寻找最优阈值而造成的计算成本较大的问题,提出了一种基于粒子群优化算法和模糊熵的多级阈值图像分割算法。图像分割是图像分析中非常重要的预处理步骤,在提出的方法中,首先选择香农熵和模糊熵作为优化技术的目标函数;然后建立一种基于粒子群优化算法的多层次图像阈值分割,通过最大化香农熵或模糊熵进行图像分割。最后从图像分割数据库中选取Lena、baboon和airplane作为测试图像进行性能分析(包括鲁棒性、效率和收敛性),并与现有的几种阈值分割算法进行比较。结果显示,提出的算法得到了更高PSNR值和更少的分类误差,证明了该算法是一种高效的多级阈值图像分割算法。

利用MLT和SRS的混合图像融合与去噪算法

针对图像融合中的去噪声问题,提出一种基于多尺度变换(MLT)和信号稀疏表示(SRS)的混合图像融合与去噪算法,构建混合模型进行剪切变换,阈值化处理MLT分解后的各个系数值,运用滑动窗口技术和平移不变性形成稀疏表示进行图像融合,运用SRS算法去除源图像中的噪声.实验结果表明该算法减少了融合图像的对比度和光谱信息失真情况,显示出高质量的视觉融合效果,在不同噪声水平下能保持较高的PSNR值.

关于广义棱连通度的一个注记

将广义梭a(G)的定义推广到m+1个同构图的情形,定义了图a^m(G),得到广义棱a^m(G)的点连通度和边连通度的几个性质.

“经济数学”课程教学模式改革实践与分析评估

以促进学生的全面发展和潜能开发为目标的"经济数学"课程教学模式改革,在"三个一工程"实践中,分别实施了分层教学、学生任选教师教学、分层+任选教师的教学模式;通过对不同教学模式的实践及效果评价,分析总结了不同教学模式在人才培养中的作用与意义,提出了提高教学质量的教学模式及其改进措施。

关于积图的点连通度

研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ(Gm*Gp)≥min{mκ(Gp),δ(Gp)+1}.

分配格上上标准特征向量的求法

本文研究了分配格(L,∧,∨,0,1)上方阵A的上特征向量的性质.利用矩阵的伴随有向图,得到格上方阵A的上标准特征向量的一种实用的新方法.

关于无爪图中哈密尔顿圈的一个注记(英文)

证明了具有Hourglass和Dumbbell性质的3-连通的无爪图是哈密尔顿圈.

简单图含有完全子图的一个充分条件

从生活中的一个问题出发,运用图论知识进行了分析,得到了结论,并且对结论进行了推广 得到了在一般情况下简单图含有完全子图的充分条件 并且,在度数要求方面。