首页> 中文会议>中国运筹学会第七届学术交流会 >一类无完美匹配的二部图

一类无完美匹配的二部图

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国运筹学会第七届学术交流会》|2004年|681-683|共3页
会议地点青岛
作者
常迎香;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类图论;
关键词
完美匹配; 连通分支; 交错圈; 对称差; 有限无向二部图;
入库时间 2022-08-17 11:25:51

相似文献

中文文献
外文文献
专利

1. 一类二部图的几乎完美匹配数(英文) [J] . 刘岩 . 数学研究 . 1999,第002期
2. 二部图上完美匹配的正交匹配分解 [J] . 朱建明 ,许涛 ,何新英 . 运筹与管理 . 2008,第004期
3. 二部图中的完美匹配子集权的极小化问题 [J] . 李伟娟 ,陈光亭 ,陈永 . 杭州电子科技大学学报 . 2017,第005期
4. DNA自组装计算模型求解二部图完美匹配问题 [J] . 蓝雯飞 ,邢志宝 ,黄俊 . 计算机研究与发展 . 2016,第011期
5. 平面二部图的完美匹配集合上的有向根树结构及其生成 [J] . 张和平 . 兰州大学学报（自然科学版） . 1996,第003期
6. 基于二部图最大匹配的汉日词对齐 [C] . 吴宏林 ,刘绍明 . 第九届全国计算语言学学术会议 . 2007
7. 渺位四角系统完美匹配数的排序与正盈量二部图最大匹配数下界的紧性 [A] . 刘春扬 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号