| 关于完美匹配的一个注记 |
| |
| 引用本文： | 苑立平,张玉琴. 关于完美匹配的一个注记[J]. 河北师范大学学报(自然科学版), 2002, 26(2): 133-134 |
| |
| 作者姓名： | 苑立平 张玉琴 |
| |
| 作者单位： | 河北师范大学数学与信息科学学院,河北,石家庄,050016 |
| |
| 基金项目： | 河北省自然科学基金资助项目 ( 199174) |
| |
| 摘 要： | 图G有完美匹配当且仅当对于其顶点集V的任意子集S，G－S的奇分支的个数不超过S中元素的个数。对此结论证明中存在的一个问题进行了详细讨论，从而使证明更加完善。
|
| 关 键 词： | 图 完美匹配 奇分支 连通分枝 丁点 偶圈 非平凡路 |
| 文章编号： | 1000-5854(2002)02-0133-02 |
| 修稿时间： | 2001-12-13 |
A Postscript on the Perfect Matching in a Graph |
| |
| YUAN Li-ping,ZHANG Yu-qin. A Postscript on the Perfect Matching in a Graph[J]. Journal of Hebei Normal University, 2002, 26(2): 133-134 |
| |
| Authors: | YUAN Li-ping ZHANG Yu-qin |
| |
| Abstract: | |
| |
| Keywords: | graph perfect matching odd components |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
