用σG（v）表示图G中顶点v与G中所有顶点间的距离之和.利用σG（v）指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.......

Lovász L和Plummer M提出了一个猜想：任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......

2008年,Chartrand,Johns,McKeon和Zhang首次提出了图的彩虹连通性的概念,经典连通性概念的一种加强。令G为一个非平凡的连通图,在G......