完全二部图K_(n,n)的容错偶泛连通性和完全k(k≥3)部图K_(n,n,…,n)的泛连通性

来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:jjkjlhj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G称为泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x:y路(这里d(x,y)≤l≤︱V(G)︱-1);图G称为偶泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x: y路(这里d(x,y)≤l≤︱V(G)︱-1),且l和d(x,y)有相同的奇偶性.本文用归纳法证明了以下结论:当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k(k≥3)部图K n,n,
其他文献
利用Hodge分解定理,借助Holder不等式,Poincáre不等式及Young不等式等技巧,提高了一类非齐次A-调和方程组很弱解偏微商的可积性.进一步地,基于A-调和逼近方法,得到了很
针对单个Black-Scholes方程提出一种具有空间四阶精度的紧致有限差分格式,利用离散能量法分析了其稳定性和收敛性,并通过数值算例结果证实了理论分析.
研究了全序E-酉逆剩余格,给出了这类剩余格的一些重要性质和特征.
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类,分别得到了各类三圈图中,达到其最大谱半径
文章充分利用矩阵运算的性质,给出了计算五对角Toeplitz矩阵行列式的基本算法,它所用的时间复杂度为(4n+6).同时,文中还给出了当矩阵阶数n较大时改进的算法,其运算速度更快.
对于给定图Г,称可图序列π=(d1,d2,…,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.
本文主要考虑非齐次拟线性A-调和方程在有界区域ΩR~n上的很弱解的比较原理.通过构造适当的检验函数,结合Hardy-Littlewood最大函数,Lipschitz连续和McShane扩张定理等方法
本文证明具有p序列、严格p序列的空间都是可数可积性,肯定地回答了严格p空间的可数积保持问题.
本文主要证明了有限到一闭映射保持具有可数sn网空间,可数弱基空间,点可数wcs*网,sn对称空间,c半层空间;给出反例说明有限到一闭映射逆不保持这5种拓扑性质,最后讨论了有限到
本文建立了度量空间的紧覆盖π的(P)映像的内在特征,即证明了X是度量空间的紧覆盖π的(P)映射下的像当且仅当X具有性质(P)的紧有限分解的点星网.