边连通性相关论文
网络可靠性传统上是用图的边连通度λ来衡量的,但是,却有一定缺陷.为了弥补缺陷,Esfanian和Hakimi提出了限制边连通度的概念.在199......
本文主要研究了图的彩虹不连通染色问题。令G是一个非平凡的边染色连通图。一个边割被称作彩虹边割,如果边割中的任意两条边都染不......
图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等......
近年来，随着大规模集合电路，微电子技术，大规模互联网络的飞速发展，人们对网络的拓扑结构要求越来越高.图的理论及其在各个领域的广泛......
随着信息网络的飞速发展，许多相关的理论问题开始引起人们的重视，其中之一是网络的可靠性，即网络在它的某些部件(节点或者连接)发生故......
随着经济和科技的迅猛发展，网络与人们的工作、日常生活等方面的关系越来越密切。自然，网络的可靠性和容错性倍受人们的关注。研究网......
如果连通图的G存在边割S,使得G-S的每一个连通分支都含有至少m个顶点,则称图G是m限制边连通的.本文刻画了周长为3的m限制边连通图.......
对于任意的正数Ｍ以及正整数ｄ≥４，存在直径为ｄ的ｉ－边连通无环图Ｇ使得ζ（Ｇ）≥Ｍ，其中ζ（Ｇ）是Ｇ的Ｂｅｔｔｉ亏数，ｉ＝１，２，３。......
证明了对于任意的图G，其变换图G^＋--是极大边连通的当且仅当G至少有两条边且不同构于2K2．......
