极大边连通性相关论文
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性。通信网络的可靠性分析与高可靠性......
如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G^--......
证明了对于任意的图G,其变换图G^+--是极大边连通的当且仅当G至少有两条边且不同构于2K2.......
对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了......