| 平面图圈边连通度的有效算法 |
| |
| 引用本文： | 陆芸婷.平面图圈边连通度的有效算法[J].深圳信息职业技术学院学报,2009,7(2):66-69. |
| |
| 作者姓名： | 陆芸婷 |
| |
| 作者单位： | 深圳信息职业技术学院信息技术研究所,深圳,518029 |
| |
| 基金项目： | 深圳信息职业技术学院院内理工基金资助项目 |
| |
| 摘 要： | 圈边连通度cλ（G）是指图G中所有圈边割中的最小势，即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O（｜V｜^2）。
|
| 关 键 词： | 圈边连通度 算法 平面图 |
Efficient algorithm for cyclic edge connectivity of planar graphs |
| |
| LU Yunting.Efficient algorithm for cyclic edge connectivity of planar graphs[J].Journal of Shenzhen Institute of Information Technology,2009,7(2):66-69. |
| |
| Authors: | LU Yunting |
| |
| Institution: | LU Yunting (Shenzhen Institute of Information Technology, Shenzhen 518029, China) |
| |
| Abstract: | components cyclic edge In this pape A cyclic edge cut set is an edge cut set whose deletion disconnects the graph such that two of the contain a cycle respectively. The cyclic edge connectivity c cλ （G） is the minimum cardinality of all the complexity of the algorithm is bounded by O（｜V｜^2） |
| |
| Keywords: | cyclic edge connectivity planar algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
