分享到:

两类变换图的超边连通性

随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性。通信网络的可靠性分析与高可靠性能网络的设计问题是可靠性研究的核心。图作为网络拓扑结构最有效模型,图的各种连通性指标被先后用来研究网络可靠性问题。衡量网络可靠性的经典参数为图的连通度和边连通度。为了进一步研究,人们提出了各种各样的的高阶连通性的概念,如max-λ性(max-κ性),super-λ性(super-κ性),k-限制性边连通度等。此外构造具有高阶连通性的网络结构也是提高网络可靠性的方法之一。一般对于任意图G有:λ(G)≤δ(G)。如果λ(G)=δ(G),则称图G是极大边连通的(max-λ)。进一步,如果图G是极大边连通的,且每一个最小边割只孤立G的一个点,则称G是超边连通的(super-λ)。本文研究了两类变换图的max-λ性和super-λ性。对于全变换图G~(xyz)的边连通性得到如下主要结果:(1)G~(+++)是supe  (本文共61页) 本文目录 | 阅读全文>>

《数学研究》2001年02期
数学研究

全变换图的基本性质(英文)

我们引入了四对变换图 ,其中有一对...  (本文共8页) 阅读全文>>

《数学研究》1998年04期
数学研究

渺位六角系统完美匹配Z—变换图

六角系统是2-连通的平面图,其每个内部面都是单位正六边形.六角系统的完美匹配是化学中苯类芳烃体系的Kekule结构....  (本文共3;页) 阅读全文>>

《数学研究》1960年20期
数学研究

一类变换图的连通性

本文定义了一类由给定的一个3-正则平面偶图的全体完美匹配所构成的变换图,并证明了该变...  (本文共5页) 阅读全文>>

《厦门大学学报(自然科学版)》1990年30期
厦门大学学报(自然科学版)

变换图的一个结构定理

为了刻划(0,1)-矩阵类A(R,S)的变换图G...  (本文共3;页) 阅读全文>>

《运筹学学报》2019年02期
运筹学学报

最大匹配的路变换图

图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M_1与M_2的对...  (本文共9页) 阅读全文>>