| 完美伍配 |
| |
| 引用本文： | 商世平,崔锦文,于德来.完美伍配[J].河北工业科技,1991(1). |
| |
| 作者姓名： | 商世平 崔锦文 于德来 |
| |
| 作者单位： | 河北机电学院基础部，河北机电学院基础部，河北机电学院基础部 |
| |
| 摘 要： | 本文讨论图存在完美伍配的充要条件,并证明一个定理。最后,给出一个求完美伍配的算法。
|
| 关 键 词： | 图 完美伍配 通路 |
Perfect Mulli—matching |
| |
| Shang Cui jinuen Yu Delai.Perfect Mulli—matching[J].Hebei Journal of Industrial Science & Technology,1991(1). |
| |
| Authors: | Shang Cui jinuen Yu Delai |
| |
| Institution: | Department of Basic Courses |
| |
| Abstract: | This paper discusses the sufficient and necessary condition of perfect multi—matching in a graph and proves theorem,that the Tutte's theorem can be regarded as its apecical case.Finally, the calculus of the porfect multi—matching in a graph is given out. |
| |
| Keywords: | graph perfect multi—matching path |
| 本文献已被 CNKI 等数据库收录！ |
