论文摘要:图的边断裂度研究
图的断裂度理论是九十年代的一种研究网络图的新方法,它可以描述具有相同连同度的两个图在连通程度上的差异,研究于的断裂度及相关性质,科应用于改进和提高通讯网络的可靠性。 本文在研究图点断裂度的基础上,首次提出了图的边断裂度概念,并着重研究了以下几个问题: 1.几类特殊图的边断裂度; 2.联图的边断裂度; 3.图的边断裂度与连通度的关系; 4.图G的边断裂度与其补图的边断裂度的Nordhaus-----Gaddum问题; 5.在点断裂度,边断裂度意义下图的连通性。
图的断裂度理论是九十年代的一种研究网络图的新方法,它可以描述具有相同连同度的两个图在连通程度上的差异,研究于的断裂度及相关性质,科应用于改进和提高通讯网络的可靠性。 本文在研究图点断裂度的基础上,首次提出了图的边断裂度概念,并着重研究了以下几个问题: 1.几类特殊图的边断裂度; 2.联图的边断裂度; 3.图的边断裂度与连通度的关系; 4.图G的边断裂度与其补图的边断裂度的Nordhaus-----Gaddum问题; 5.在点断裂度,边断裂度意义下图的连通性。