当前位置:首页 > 舆论摘要 > 正文内容

论文摘要:图的边断裂度研究

免费论文3年前 (2022-05-07)舆论摘要89

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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。