【摘 要】
:
超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标.一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小.用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的.文章用最大度和直径给出了r-一致超图的边连通度的一个下界.进一步获得了r-一致超图是最大边连通的一个充分条件.
【机 构】
:
青海师范大学 数学与统计学院,青海 西宁 810008
论文部分内容阅读
超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标.一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小.用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的.文章用最大度和直径给出了r-一致超图的边连通度的一个下界.进一步获得了r-一致超图是最大边连通的一个充分条件.
其他文献
民办教育是我国教育体系中不可分割的一部分.也是我国民生的重要构成内容.旨在探明我国民办教育服务市场的需求要素与客户类型.分析影响民办教育服务对象决策的关键因素.基于我国某案例民办教育机构的客户数据.采用K-means聚类分析方法对我国民办教育服务市场的客户进行分类.最终将我国民办教育客户划分为三类.通过分析三类细分市场客户的行为特征.拟为针对各细分市场下制定差别化的服务策略提供建议.
谱聚类是一种无监督学习方法,在许多环境中都能高效地进行应用,且易于实现,已经成为非常流行的聚类算法之一.然而谱聚类仍面临两个主要的问题:(1)如果数据量过大,在对拉普拉斯矩阵进行特征分解时,需要大量的计算;(2)k-means在面对大量数据时也会有计算时间过长的缺陷.为了克服这两个缺陷,文章提出了一种基于图滤波的快速谱聚类算法(Fast Spectral Clustering via Graph Filtering,FSCGF),通过对随机信号进行滤波生成伪特征向量,克服了拉普拉斯矩阵的特征分解的困难,通
文章研究GI/G/1→/G/1串联排队系统,该系统由两个单一服务器串联而成,系统的到达过程是更新过程,两个站的服务时间服从一般分布.由于系统的到达时间间隔和服务时间服从一般分布,导致很难用解析的方法进行分析.根据系统的到达时间间隔和服务时间的三阶矩,文章分别将两个站的到达过程近似为MAP,服务时间近似为PH分布,从而将GI/G/1→/G/1排队系统近似为MAP/PH/1→/PH/1排队系统,构建相应的马尔可夫过程,采用矩阵几何解的方法求解系统的平均排队时间等数量指标.通过数值实验,验证了文章提出的近似方法
研究幂零元集合和拟正则元集合相等的环,称这样的环为NQ环.给出NQ环的若干例子,讨论相关的环扩张性质.
在前馈神经网络学习中,极限学习机(Extreme Learning Machine,ELM)具有高效快速的优势.然而ELM采用的2-范数损失函数在许多实际应用中受异常值影响较大.文章采用截断思想,将2-范数损失函数进一步改进为能够限定最大损失为常数的截断2-范数损失函数,构建了基于截断2-范数损失函数的鲁棒ELM模型,依此来抑制噪声和异常值对模型的影响.采用拉格朗日乘子法和迭代重赋权算法对模型进行求解.最后在UCI数据集和实际风速数据集上验证所提出模型的有效性.实验结果表明,与现有回归算法相比该模型在噪声
文章研究分数阶q-微分方程初值问题吸引解的存在性.在非线性项满足合适的条件下,文章巧妙地构造出无限区间上连续函数空间的一个有界凸闭子集.利用Schauder不动点定理,得到该初值问题至少存在一个吸引解,并给出相关的例子.
基于非平衡格林函数方法,考虑量子点和电极耦合界面的微小振荡,研究了并联双量子点AB干涉仪的输运性质.把双时格林函数中的时间分为快变的相对时间和慢变的质心时间,在Wigner空间近似求解Kadanoff-Baym方程,得到格林函数对质心时间各阶求导对电导的修正.在弱耦合情况下,讨论了通过调节两个子AB环中的磁通和两个并联量子点之间的耦合强度,对系统的输运行为的改变,说明了电导的二阶修正可以增强Fano共振效应.
针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质.基于广义棱柱概念中置换的性质,给出了一种判断广义棱柱是超欧拉有向图的有效工具.证明了两个超欧拉有向图的广义棱柱是超欧拉有向图,另外给出了一类由有向可迹图和超欧拉有向图所构造的广义棱柱是超欧拉有向图的一个特征刻画.
针对HIV研究中病毒载量出现反弹和左删失以及CD4细胞数目离散的情况,利用半参数非线性混合效应模型拟合病毒载量,广义线性混合模型拟合CD4细胞数目,并与变点模型联合建模,采用贝叶斯方法对联合模型中的参数进行估计.实例分析表明对于病毒的估计,联合贝叶斯方法中第一阶段递减率β2=60.26>0且远远大于β4,说明半参数非线性混合效应模型的参数估计值是合理的.
不确定性理论有广泛的应用和重要的影响.文章将不确定性理论中的粗糙集理论应用到量子B-代数中.考虑了(线性序)量子B-代数的粗糙子代数,证明了量子B-代数上的子代数是粗糙子代数.然后,研究了格序量子B-代数的粗糙正规q-滤子.证明了量子B-代数上正规q-滤子是粗糙正规q-滤子.为了研究格序的量子B-代数,借助单位元将量子B-代数分为三类,给出了并和交运算的具体形式.研究了格序量子B-代数上粗糙正规q-滤子的同态像.此外,将粗糙集理论应用于一类特殊的量B-代数—CKL-代数中,通过选择合适的蕴含算子,证明了粗