共查询到20条相似文献,搜索用时 484 毫秒
1.
设G=(V,E)是一个连通图.边集SE,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ′(G)就是G的最小限制性边割的基数.如果限制性边割存在,则称G是λ′-连通的.如果λ′(G)=ξ(G),则G是λ′-最优或者极大限制性边连通的,其中ξ(G)=min{|[X,Y]|:XV,|X|=2,G[X]连通}.图G的逆度是指R(G)=∑_v∈V 1/d(v).在此基础上,主要得到了:如果G是λ′-连通围长大于等于5的n阶图,且δ(G)≥2,如果R(G)小于某个关于最小度和顶点数的值,则G是λ′-最优的.对于不含钻石的图也得到了类似的结果. 相似文献
2.
如果图G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的.本文给出了直径为2的图是超级-λ′的一个充分条件. 相似文献
3.
图是λ′最优和超级λ′的充分条件 总被引:1,自引:1,他引:0
设G是有限简单无向图,使G-S的每个分支都不含孤立的边割S称为G的限制边割.G的限制连连通度λ′(G)是G的限制边割之中最少的边数,定义ξ(G)=min{d(x)+d(y)-2;xy∈E(G)}为G的最小边度.如果λ′(G)=ξ(G),则称G是λ′最优的.若任意最小限制边割都弧立一边,则称图G是超级λ′的.应用范型度条件给出了图是λ′最优和超级λ′的令分条件. 相似文献
4.
图是超级-λ′的充分条件 总被引:1,自引:1,他引:0
设G=(V,E)是有限简单无向图.如果G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的.笔者在一定意义上改进了文献[7]给出的图为超级-λ′的一个充分条件. 相似文献
5.
笔者利用顶点的度给出了图是超级-λ′的两个充分条件,而且给出例子说明其最好可能性和独立性,这些结果在网络可靠性分析中有一定应用. 相似文献
6.
主要讨论路P_n和P_m、路P_n和圈C_n的字典式乘积图的(d,1)-全标号,得出字典式乘积图P_noP_m、P_noC_m在一定约束条件下的(d, 1)-全数λ_d~T(G)的确切值. 相似文献
7.
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界. 相似文献
8.
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数λT2(G)定义为G有一个k-(d,1)-全标号的最小的k值.研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界. 相似文献
9.
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界. 相似文献
10.
11.
张驰 《四川师范大学学报(自然科学版)》1990,(4)
本文提出了Fuzzy数的λ-水平度量;Fuzzy数列的λ-水平收敛;Fuzzy数的λ-水平度量空间等概念,研究了它们间的一些关系和拓扑性质,并由此导出了拓扑套及由拓扑套生成的Fuzzy 拓扑. 相似文献
12.
通过找出图G的补图Gc的路覆盖数与其子图G-S的各个连通分支补图的路覆盖数间的关系, 在图G的λ数与其补图Gc的路覆盖数之间关系的基础上, 给出图G的λ数与子图G-S的各个连通分支补图的路覆盖数之间的关系(这里S是G的一个k顶点割). 相似文献
13.
连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。 相似文献
14.
15.
蒋国强 《高等函授学报(自然科学版)》1999,(2)
对自由项为m次多项式与指数函数乘积的二阶常系数非齐次线性微分方程y″+py′+qy=Pm(x)eλx(1)求特解y的一般方法是先确定特解形式y=xkQm(x)eλx(k可能取0,1,2),再用待定系数法确定m次多项式Qm(x),这种方法虽然行之有... 相似文献
16.
文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的. 相似文献
17.
图的k-限制边连通度是图的边连通度概念的推广,用它可以更加精确的度量网络的可靠性。通过讨论λ3-最优但非超级λ3-最优二部图的性质得到了二部图超级λ3-最优的充分条件。 相似文献
18.
19.
《江西师范大学学报(自然科学版)》2016,(6)
通过引入λ*-对数型的概念,研究了在右半平面收敛的Laplace-Stieltjes变换所确定的非正规对数增长的解析函数的增长性问题,并得到λ*-对数型与最大模、最大项及最大项指标的关系,推广了Dirichlet级数的相关结果. 相似文献
20.
郭时光 《四川理工学院学报(自然科学版)》1998,(Z1)
证明实四元数体上任一次数大于1的λ多项式必可分解作一次因式的乘积,并给出这样分解的一些性质。其一应用是证实四元数方阵有Jordan形式。 相似文献