边坚韧度相关论文
一个计算机网络或者通讯网络,可以用一个连通图来表示,其中图的顶点表示通讯站,边表示两个通讯站之间可以直接通讯的通讯线路。对......
本文主要对图论中图的坚韧度与哈密尔顿指数的关系进行了研究.全文共分为四个章节,下面分章节具体叙述主要工作.第一章是全文的基......
证明了一类r-正则r=x1(G)连通非完全图G的边坚韧度近似等于r/2(1+1/Iv(g)I-2)并且提供了估计一些特殊图类的笛卡儿积和Kroneeker积......
文[1]中，定义图G(V,E)的边韧性度定义为min{|s|+τ(G-S)/ω(G-S)：S包含E(G)}，这里，τ-(G—S)和ω(G—S)分别表示G—S中最大分支的顶点......
