| 直径为2的图的超级边连通性质 |
| |
| 引用本文： | 王应前,李乔. 直径为2的图的超级边连通性质[J]. 上海交通大学学报, 1999, 33(6): 646-649 |
| |
| 作者姓名： | 王应前 李乔 |
| |
| 作者单位： | 上海交通大学,应用数学系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金,上海交大科研基金 |
| |
| 摘 要： | Ｍ．Ａ．Ｆｉｏｌ在１９９２年给出了直径为２的无向简单图是超级边连通的三个充分条件（Ｆ１）、（Ｆ２）和（Ｆ３）．本文证明了：（１）条件（Ｆ１）也是必要条件，从而得到直径为２的图是超级边连通图的特征刻画；（２）（Ｆ３）（Ｆ２）（Ｆ１），但（Ｆ１）／（Ｆ２）／（Ｆ３）；（３）条件（Ｆ３）可进一步保证图是最优超级边连通的，但（Ｆ２）不能．这里的最优超级边连通的概念是通过限制性边连通度自然地定义的．最后提出两个有关的待解决的问题．
|
| 关 键 词： | 直径为2的图；超级边连通；限制性边连通度；最优超级边连通 |
| 修稿时间： | 1998-02-19 |
Super-Edge-Connectivity Properties of Graphs with Diameter 2 |
| |
| WANG Ying-qian,LI Qiao. Super-Edge-Connectivity Properties of Graphs with Diameter 2[J]. Journal of Shanghai Jiaotong University, 1999, 33(6): 646-649 |
| |
| Authors: | WANG Ying-qian LI Qiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
