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

P; FONT face; Verdana; 李晶; 王世英; FONT; P

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 求二部图的最大匹配图的一种算法
- An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs
- 电子学报 2010年38卷第1期页码：161-166
- 作者机构：
  
  山西大学数学科学学院,山西,太原,030006
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.6
- 纸质出版：2010
- 稿件说明：
移动端阅览
P, FONT face, Verdana, 等. 求二部图的最大匹配图的一种算法[J]. 电子学报, 2010,38(1):161-166.

LI Jing, WANG Shi-ying. An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs[J]. Acta Electronica Sinica, 2010, 38(1): 161-166.
P, FONT face, Verdana, 等. 求二部图的最大匹配图的一种算法[J]. 电子学报, 2010,38(1):161-166. DOI：

LI Jing, WANG Shi-ying. An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs[J]. Acta Electronica Sinica, 2010, 38(1): 161-166. DOI：

摘要

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

Abstract

关键词

Keywords

references

浏览量

2806

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

适用于多电平数字通信系统的盲均衡算法

用多项式变换及W变换计算二维卷积

神经网络余／十转换的数学原理

基于反复加深的模糊启发式搜索算法及其学习性质研究

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

An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs

DOI：

摘要

Abstract

关键词

Keywords

references