论文部分内容阅读
Ｍ．Ａ．Ｆｉｏｌ在１９９２年给出了直径为２的无向简单图是超级边连通的三个充分条件（Ｆ１），（Ｆ２）和（Ｆ３）本文证明了：（１）条件（Ｆ１）也是必要条件，从而得到直径为２的图是超级边值通图的特征刻画；（２）（Ｆ３）→（Ｆ２）→（Ｆ１），但（Ｆ１）不能推导于（Ｆ２）不能推导于（Ｆ３）；（３）条件（Ｆ３）可进一步保证图是最优超级边连通的，但（Ｆ２）不能，这里的最优超连通的概念是通过限制性边连通度自然地定