| 无可收缩边的4—连通图的特征 |
| |
| 引用本文： | 杜清晏. 无可收缩边的4—连通图的特征[J]. 内蒙古大学学报(自然科学版), 1992, 23(1): 49-58 |
| |
| 作者姓名： | 杜清晏 |
| |
| 作者单位： | 内蒙古大学数学系 |
| |
| 摘 要： | 本文证明了无可收缩边的4-连通图是两类特殊的4-正则图.这一结果推广了M.Fontet在[7]和[8]中的结论.
|
| 关 键 词： | 4-连通图 4-正则图 可收缩边 |
A Characterization of 4-Connected Graphs without Contractible Edges |
| |
| Du Qingyan. A Characterization of 4-Connected Graphs without Contractible Edges[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1992, 23(1): 49-58 |
| |
| Authors: | Du Qingyan |
| |
| Affiliation: | Du Qingyan Department of Mathematics |
| |
| Abstract: | We show that any 4-connected graph G without contractible edges is in two classes of special 4-regular graphs.This conclusion generalizes M.Fontet's results in [7] and [8]. |
| |
| Keywords: | 4-connected graph 4-regular graph contractible edge |
| 本文献已被 CNKI 维普 等数据库收录！ |
