一类无完美匹配的二部图

摘要：

本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的一个充分必要条件以及两个必要条件.

关键词： 完美匹配 连通分支 交错圈 对称差 有限无向二部图

作者: 常迎香

作者单位: 兰州交通大学数理与软件工程学院(甘肃兰州)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 681-683

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）