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