Hamiltonian性与邻域交

本文考虑图G的两个不相邻点的度及邻域交、得到如下结果:图G是2—连通简单图,独立数为口,最小度δ>n—2a+2,如果对于G的任意两个不相邻点u,v如下条件之一成立 d(u)+d(v)≥n |N(u)∩N(v)|≥α-1 则G是Hamiltonian。     

q-树的重构性

q 是一个正整数,所谓 q-树的图是递归定义的:最小的 q-树是完全图 K_q,一个 n+1阶的 q-树是通过在 n 阶 q-树上加上一个新点并连接这点与 n 阶 q-树中任意 q 个互相邻接的点而获得,其中 n≥q.1-树我们通常称为树.在本文中,证明了对任意正整数 q,q-树是可重构的.     

r-正则图的顶点数、边连通度和k-覆盖图

设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-覆盖的.     

动力系统不动点的动力学特性及迭代速度的估计

分叉点、临界点及不动点是动力系统理论关注的重点 .在这些特殊点及其附近 ,动力系统的变化具有明显特点 .作者深入研究了在这些点处的迭代收敛速度 ,得到一些重要结论 :动力系统在分叉点处的迭代速度很慢 ,而在临界点处的迭代速度则快得多 .文章同时给出有关这些点处的迭代速度的数值估计     

布尔n-方体网络的可靠性分析

给出在边不失效而点失效率为ρ且独立情况下,布尔n-方体网络的可靠性分析。     

有限元网格节点标号优化的一种方法

在有限元素法的计算中,为了压缩带宽、减少内存而研究有限元网格节点标号问题.现在这方面的实用算法已经很多。这些方法中有的采用图的理论,有的采用整线性规划,有的采用迭代技术等等。本文对常用的Cuthiee—Mckee算法(简称CM算法)[1]、颠倒CM算法标号方向的所谓逆CM算法(简称RCM算法)和G.Akhras的算法进行了分析比较,G.Akhras的算法通过反复标号不断减小存贮量,直到存贮量不再减小为止。故可做最优化计算但时间较长.RCM算法不须反复标号,方法比较简便,计算结果也比较好,故这一方法使用较广泛. RCM算法以节点度数大小做为标号依据。本文对这一原则做了修改,把按节点相关点个数(即度数)增大次序标号改为按标号过程中节点的尚未标号的相关点个数增大次序标号.增加,两点未标号的相关点个数相同时,按相关点个数减小的次序标号的内容.计算实践表明,用修改后的方法计算一些网格,可以得到更好的标号方案。     

基于SVM和形态学的乳腺X线影像MROI提取技术

针对目前乳腺X线影像微钙化点感兴趣区域的提取方法复杂,效果不理想,保留微钙化区域的能力及排除非病变区域的能力差等方面的问题.依据微钙化点区域和非微钙化点区域的特征差异,提出了利用支持向量机来对乳腺组织子块是否是微钙化点区域进行分类,引入微钙化点的检测方法,利用形态学对含微钙化点的可疑区域进行检测,最后判断微钙化点簇,完成提取.实验证明,该方法操作简单,检出率较高,且假阳性得到明显降低,可大幅提高后期辅助诊断的效率.     

奇数度正则图的顶点数、边连通度和k-消去图

设n为偶数,r和k为奇数,n＞r＞k＞０,λ≥2为整数,λ     

求方程实根的一种迭代方法

提出求方程实根的一种大范围收敛的迭代方法。它具有对函数性质要求低,不需要计算其二阶导数,且有二阶收敛速度的特点。     

一些DNA图的标号

为了读取DNA序列,Blazewicz等人提出了（α,k）-可标号的有向图的概念,称有向图D是DNA图若D是（4,k）-可标号的,基于此,证明了（α,k）-可标号的有向路和有向圈的充要条件,设T是一棵只有一个入（出）度为0的点的定向树,还证明了T是（α,k）-可标号的有向图的必要条件和T是DNA图的充要条件,     

关于矩阵若干相似不变量界限估计的改进

本文利用l(A),对参考文献[1]—[6]中关于矩阵A的特征方、展形、秩、行列式等的界限的若干估计式加以改进.当l(A)相似文献   

一个不需要计算导数的迭代公式

构造了一种求方程实根的迭代公式，它具有对函数性质要求低，不需要计算导数，且具有大范围收敛的特点．     

k─覆盖图的邻集和最小度

研究了为保证一个图Ｇ是ｋ－覆盖图，Ｇ所具有的独立集邻集的基数和最小度。     

高度不正则图的全着色

图G的正常k全着色是指用k种颜色对G的点和边着色,使相邻或相关联的元素(点或边)着不同色。其中最小的k称为G的全色数,记为χT(G)。设G是一个简单图,υ是G的任意一个顶点,若与υ相邻的顶点的度互不相同,则称G为高度不正则图。对高度不正则图G,文中证明了χT(G)=Δ(G)+1,同时也给出了着色的算法,其中Δ(G)为G的最大度数且Δ(G)≥ 2。     

k-覆盖图的一个充分条件

论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ覆盖图．并且说明了定理中条件“２边连通”不能减弱为“连通”．     

科研成果模糊综合评价数学模型及应用初探

本文在模糊综合评判的基础上,采用普通的矩阵算法,建立了一个模糊评价和精确评价相结合的科研成果综合评价模型,使科研成果的评价和鉴定数学化、规律化、客观化,该模型能够较客观地反映科研成果的实质,又较简便易行,便于在计算机上实现,有一定的实用价值。     

给定指数的对称本原矩阵的特征

本文刻划了指数为2n-4的对称本原矩阵和指教为2n-6且迹为零的对称本原矩阵的特征.