2-边连通图相关论文
k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种......
用σG（v）表示图G中顶点v与G中所有顶点间的距离之和.利用σG（v）指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.......
Lovász L和Plummer M提出了一个猜想：任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......
证明了：设G＝（V，E）是2－边连通的简单图，|V|＝n,δ（G）是G的最小度，若δ（G）≥max｛4，(n-4)/5｝时，G存在Euler生成图H，使得|E(H)|/1E(G)|≥2/3，即此时Catlin时......
