几类δ(G)≥n-4的图的可靠性研究

要找出拓扑结构稍复杂的图类中的一致最优图是非常困难的,因此,更多的研究人员开始研究图的局部最优性问题。文章通过研究网络可靠性设计中边不可靠点可靠情况下网络的局部最优性问题,给出了一个边分割集的组合计数公式,同时给出了几类δ(G)≥n-4的图类的局部最优性结果。     

移动最小二乘近似在图像分割中的应用

【目的】研究图像分割模型中水平集发展方程的高效稳定的数值解法。【方法】用移动最小二乘近似逼近水平集函数,然后将水平集发展方程离散为常微分方程组,并用向前Euler法求解。【结果】给出了一种图像分割的移动最小二乘近似方法,分割终止标准明确,形成的系数矩阵稀疏、条件数很小。【结论】数值实验表明该方法不需要重新初始化水平集函数,克服了水平集初始轮廓对分割结果的影响,是一种具有较高分割精度和较快分割速度的图像分割方法。     

移动最小二乘近似在图像分割中的应用

【目的】研究图像分割模型中水平集发展方程的高效稳定的数值解法。【方法】用移动最小二乘近似逼近水平集函数,然后将水平集发展方程离散为常微分方程组,并用向前Euler法求解。【结果】给出了一种图像分割的移动最小二乘近似方法,分割终止标准明确,形成的系数矩阵稀疏、条件数很小。【结论】数值实验表明该方法不需要重新初始化水平集函数,克服了水平集初始轮廓对分割结果的影响,是一种具有较高分割精度和较快分割速度的图像分割方法。
     

可求积集的若干性质

研究可求积集与可求积集的分割,给出了一组性质,推广了关于分割的一个重要结论.     

基于主动轮廓模型的合成孔径雷达图像分割方法

针对合成孔径雷达(synthetic aperture radar,SAR)图像中的乘性相干斑噪声影响分割效果的问题,提出了一种基于主动轮廓模型的分割方法。该方法将改进的细节保持各向异性扩散(IDPAD)滤波和SBGFRLS模型相融合,构造了一个边迭代演化边抑噪的改进的演化微分方程。在每一次迭代演化中,先借助改进的演化微分方程演化水平集函数,然后利用高斯滤波器正则化水平集函数,最后通过检查水平集函数的收敛性判定分割是否完成。实验结果表明,与经典的分割方法相比,本文方法在保护边缘的同时减少了乘性相干斑噪声对SAR图像分割的影响,减少了误检轮廓,且对初始轮廓不敏感。     

完全分割图的最小直径定向

对于图G，记G的具有最小直径的定向图为G’，用K2[Kn,Km^-]表示由阶为n的团和阶为m的独立集构成的完全分割图．为了得到完全分割图K2[Kn，Km^-]的最小直径定向，首先给出Kn的一个定向Rn使得diam(Rn)=2，然后对Kn与Km^-之间的边也给出特殊的定向，并证明了下述结论：     

一种基于广度优先搜索的社区发现方法

由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜索的社会网络社区发现算法SoNetCD.算法通过删除社区之间的边而得到社区结构,它对社区之间的边判断准确,对社区内部的边误删率低.运用经典数据集进行实验的结果表明,该算法具有比经典GN算法更好的结果.     

舵轮图Hn的k-边优美指标集

讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。     

舵轮图H_n的k-边优美指标集

讨论了舵轮图Hn的边优美指标集问题.对n≡0,1,2,3,5mod 6,完全确定了它的边优美指标集;对n≡4mod 6,给出了它的一类边优美标号.     

基柱为PSL(3,4)的几乎单群的边本原图

设Γ是一个图,若群G作用在图Γ的顶点集上保持边的连接关系,则称群G是图Γ的自同构群.进一步,若G作用在图Γ的边集上是本原的,则称图Γ是G-边本原图.边本原图是一类重要的对称图.通过构造陪集图的方法来研究边本原图,并给出基柱为PSL(3,4)的几乎单群的边本原图的分类.     

图的并的严格强控制数的若干新结论

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn-e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。     

关于图的3—边色数

本文定义了图的r—边色数,研究了一般图的3—边色数的界和一些特殊图类的3—边色数,给出了图与其补图的3—边色数之间的关系。     

变换图G~(*xy)的独立数

变换图的概念由全图推广而来。文章在中图的补图M(G)的定义启发下,定义了四类变换图,其中一个恰是(G),并探讨了这些变换图的独立数。研究了变换图G*-+的独立数与原图最大度的关系,以及G*++与G*+-的独立数与原图边独立数的关系。     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.     

不含三角形的平面图的无圈边染色

图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3.     

给定独立数的无符号拉普拉斯谱半径的下界

设图G为简单连通图,图G的独立数α=α(G)指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符号拉普拉斯谱半径的下界。     

关于图的Ramsey数的几个下界

推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.     

硼氮富勒烯图的反强迫数

设G是一个有完美匹配的图。若G的边集S满足G-S有唯一完美匹配,则称S为反强迫集。包含边数最少的反强迫集叫做极小反强迫集,其中边的数目叫做图G的反强迫数。本文主要解决硼氮富勒烯图(恰好有六个四边形面,其它面都是六边形,3-连通的平面二部图)的反强迫数。我们得到一类管状,环边连通度为3的硼氮富勒烯图的反强迫数,然后得到任何硼氮富勒烯图的反强迫数至少为3,进而构造出所有反强迫数为3的硼氮富勒烯图,共有两个。     

几类特殊平面图的圈包装问题

给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了在几类特殊的平面图下多项式时间可得到最优解．主要考虑外平面图，系列平行图和平面欧拉图这三类特殊的平面图．     

几个六阶图与路的笛卡尔积的交叉数

计算图的交叉数问题被证明是NP-完全问题,能确定具体交叉数的图类也比较少.证明了几个六阶图与路Pn的笛卡尔积的交叉数.