关于图的边连通度等于最小次问题的一个注记 |
| |
作者姓名: | 黄思明 |
| |
作者单位: | 中国科学院系统科学研究所 |
| |
摘 要: | 本文举例说明了[1]中的两个结论在原有的假设条件下是不成立的,并将条件作适当修改后,重新证明了这两个结论.设 G 为简单的连通图,λ(G)为其边连通度,δ(G)为其最小次,则λ(G)≤δ(G).B.Bollobas 在[1]中讨论了上述不等式中等号成立的一些充分条件.并且断言:“如果在连通图 G 中,对每个最小次点 x,存在与 x 相邻的节点 x_1…,x_l(l 依赖于 x),使得
|
本文献已被 CNKI 等数据库收录! |
|