图的λ_k最优性和超级性(k=2,3)的邻域交与边度条件

本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件.     

强乘积图的限制边连通度

文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限制边连通度.     

图是极大3限制边联通的充分条件

设S是连通图G中的一个边子集。若G S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λκ(G)。定义ξκ(G)=min{|［X,X］|:|X|=k,G［X］连通},其中X=V(G)＼X。若λk (G)=ξk(G),则称G是极大k限制边连通的。设G是一个围长至少为5的λ3 连通图。本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d(ui,vj)≥3(i=1,2;j=1,2,3),则G是极大3限制边连通的。     

有关连通度一定理证明方法的探讨

有关图的连通度结论k(G)≤λ(G)≤δ(G),在图论中是一个很重要的定理,下面用一种与传统证明方法不同的新方法对此定理进行了证明.     

超常环境力学领域研究新进展——《力学学报》极端力学专题研讨会综述报告

介绍了超常环境力学领域的相关研究背景,综述了《力学学报》极端力学专题研讨会的学术报告与前沿问题研讨.以极端力学关注的学科问题为视点,聚焦深海、深空、超高温、超高速等具有国家重大需求背景的研究方向,分别介绍了超常环境力学领域的重要成果与最新研究进展.通过这次会议,《力学学报》编辑部努力探索一种新的学术交流模式,能够及时将...     

无向广义De Bruijn图的m-限制边连通性

m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm（G）.对于包含m-限制边割的连通图G,有λm（G）≤ξm（G）（m≤3）;如果λm（G）=ξm（G）,则称图G是极大m-限制边连通的.本文证明：当n≥7时,无向广义De Bruijn图UBG（2,n）是极大m-限制边连通的（m={2,3}）.     

当代歌词创作中词语超常搭配现象及其理论探究

在文学创作不太景气的当下，歌词创作却呈现红火之势，尤其是创作中的词语超常搭配现象，更值得我们关注。一般说来，这种现象大致表现在词类活用、名词量词错位搭配以及意动用法上。歌词中的词语超长搭配可能出于用韵的需要，更应该归之于词作者的奇异联想。     

图是超级λk-连通(k=4,5)的一个Ore型充分条件

图的k阶限制边连通度λk（G）对衡量网络可靠性起重要的作用．本文给出图是超级λk（k=4,5）连通的一个Ore型条件．     

λ（m）≤ξm（G）的一般充分条件

已经证明，当m≤3时，λ（m）-连通图G满足λ（m）（G）≤ξm（G）。当m≥4时，Bonsma等人指出不等式λ（m）（G）≤ξm（G）一般不再成立。最近，欧见平证明阶大于等于11的λ4-连通图G满足λ4（G）≤ξ4（G）.本文通过研究满足λ（m）（G）〉ξm（G）的λm-连通图所具有的结构性质，不仅易得以上结论，还得到如下一般结论：当m≥5时，阶大于m（m-1）的λm-连通图G均满足λm（G）≤ξm（G）.最后，通过构造例子说明本文给出的条件是最好的.     

图是λ4-最优及超级-λ3的最小度条件

为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度,证明一个n≥11阶最小度δ(G)≥[n/2]-3的λ4-连通图G,在一定的条件下是λ4-最优的.进而,若n≥12,则G是超级-λ3图.并举例说明了最小度的下界是最好可能的.