求二部图的最大匹配图的一种算法

李晶; 王世英

首页> 中文期刊>电子学报 >求二部图的最大匹配图的一种算法

求二部图的最大匹配图的一种算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

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

摘要

一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.

著录项

来源
《电子学报》|2010年第1期|161-166|共6页
作者
李晶; 王世英;
展开▼
作者单位

山西大学数学科学学院,山西太原,030006;

山西大学数学科学学院,山西太原,030006;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
最大匹配图; 二部图; 算法;
入库时间 2023-07-24 21:25:44

相似文献

中文文献
外文文献
专利

1. 求二部图最大匹配的一种算法 [J] . 俞经善 ,赵伟东 . 信息技术 . 2000,第001期
2. 对有向二部图求最大匹配集矩阵算法的研究 [J] . 田晓明 . 数理医药学杂志 . 2002,第003期
3. 一种求解二部图最大匹配问题新算法及其应用 [J] . 唐敏 ,关健 ,邓国强 . 计算机系统应用 . 2012,第003期
4. 基于二部图最大匹配的动态负载均衡算法 [J] . 周磊 ,孟利民 ,周立鹏 . 高技术通讯 . 2020,第008期
5. 二部图最大匹配的快速动态优化算法 [J] . 李洪波 ,翟金刚 . 鲁东大学学报（自然科学版） . 2006,第003期
6. 二部图无权最大匹配的符号OBDD算法 [C] . 姚家保 ,古天龙 ,徐周波 . 2005年全国理论计算机科学学术年会 . 2005
7. 渺位四角系统完美匹配数的排序与正盈量二部图最大匹配数下界的紧性 [A] . 刘春扬 . 2006

求二部图的最大匹配图的一种算法

摘要

著录项

相似文献

相关主题

期刊订阅