An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs

LI Jing; WANG Shi-ying

您当前的位置：

首页 >

文章列表页 >

An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs

更新时间：2025-07-16

- An Algorithm for Constructing the Maximum Matching Graphs on Bigraphs
- Acta Electronica Sinica Vol. 38, Issue 1, Pages: 161-166(2010)
- 作者机构：
  
  山西大学数学科学学院,山西,太原,030006
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.6
- Published：2010
- 稿件说明：
移动端阅览
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：

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

Views

2806

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Blind Equalization Algorithm for Multilevel Digital Communication Systems

The Calculation of Two-Dimensional Convolutions by Polynomial Transforms and the W Transforms

Mathematical Principle of Residue-tO-Decimal Conversion by Neural Network

Iterative-Deepening Fuzzy Heuristic Search Algorithms and Their Learning Investigation

Related Author

Zhuang Jiandong

Zhu Xuelong and Lu Dajin

陆大(纟金)

Zhou Liuding

孙洪

姚天任

Wang Shitong

Related Institution

Dept. of Electronic Engineering, Tsinghua University, Beijmg

清华大学电子工程系北京 100084

Dept.of Computer.Chongqing University

Dept.of Electronic&Information Engineering,Huazhong University of Science & Technology

Dept.of Computer,Eastchina Shipbuilding Institute

⁰