期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求二部图完全匹配的一种回溯算法 被引量：2

The tracing algorithms for complete matching of bipartite graph
在线阅读 下载PDF
导出
摘要 对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所有完全匹配。 This paper give the recursive algorithm for tracing back. It can find out the all complete matching of a bipartite graph.
作者 田俊华
机构地区 咸阳师范学院计算机科学系
出处 《榆林学院学报》 2003年第3期14-15,共2页 Journal of Yulin University
关键词 二部图 完全匹配 递归算法 最大匹配 bipartite graph matching maximal matching complete matching trace
分类号 O157.5 [理学—基础数学]
  • 相关文献

同被引文献22

  • 1钟声,云敏,焦安全.求解单圈多部图的匹配算法[J].广西师范大学学报（自然科学版）,2007,25(2):202-205. 被引量：5
  • 2耿素云,屈婉玲,张立昂.离散数学[M].北京:清华大学出版社,2008.
  • 3Umeyama S. An eigendecomposition approach to weighted graph matching problem[ J ]. IEEE Trans Patt Anal Mach Intel, 1988,10(5) :695 -703.
  • 4Almohamad H A, Duffuaa S O. A linear programming approach for the weighted graph matching problem [ J ]. IEEE Trans Patt Anal Mach Intel,1993,15(5) :522 -525:.
  • 5Gold S, Rangarian A. A graduated assignment algorithm for graph matching[ J]. IEEE Trans Patt Anal Mach Intel, 1996,18 (4) : 337 - 388.
  • 6Zavlanos M M, Pappas G J. A dynamical systems approach to weighted graph matching[J]. Automatica,2008,44(11) :2817 -2824.
  • 7Yuan J J. Induced matching extendable graph [ J ]. J Graph Theo, 1998,28:203 - 313.
  • 8Rizzi R. A short proof of Ktnig' s Matching Theorem[J]. J Graph Theo,2000,33:138-139.
  • 9田晓明,朱绍文.关于元向二部图最大匹配集矩阵算法的研究[J].湛江师范学院学报:自然科学版,2000,21(2):69-73.
  • 10Lovasz L, Plummer M. Matching Theory[ M ]. New York : North - Holland, 1980.

引证文献2

二级引证文献2

榆林学院学报
2003年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部