| 2—可扩平面图 |
| |
| 引用本文： | 娄定俊.2—可扩平面图[J].中山大学学报(自然科学版),1990(4). |
| |
| 作者姓名： | 娄定俊 |
| |
| 作者单位： | 中山大学计算机科学系 |
| |
| 基金项目： | 中国科学院1986年度青年奖励研究基金，中山大学高等学术研究中心基金 |
| |
| 摘 要： | 证明了所有具有偶顶点数的5—连通平面图是2-可扩的,并给出了非2-可扩的4-连通平面图。
|
| 关 键 词： | 完美对集 n—可扩图 圈边连通度 |
2-Extendability of Planar Graphs |
| |
| Lou Dingjun.2-Extendability of Planar Graphs[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,1990(4). |
| |
| Authors: | Lou Dingjun |
| |
| Institution: | Lou Dingjun Department of Computer Science |
| |
| Abstract: | It is proved that every 5-connected planar graph G with even order is 2-ex-tendable. An example is given to show that the result is sharp. |
| |
| Keywords: | Perfect matching n-extendability cyclic edge connectivity |
| 本文献已被 CNKI 等数据库收录！ |
