Article citationsMore>>

Berge, C. (1957) Two Theorems in Graph Theory. Proceedings of the National Academy of Sciences of the USA, 43, 449-844. https://doi.org/10.1073/pnas.43.9.842

has been cited by the following article:

• TITLE: An o(n2.5) Algorithm: For Maximum Matchings in General Graphs

  AUTHORS: Yingtai Xie

  KEYWORDS: Matching, Augmenting Path, Blossom, Equivalent Digraph

  JOURNAL NAME: Journal of Applied Mathematics and Physics, Vol.6 No.9, September 7, 2018

  ABSTRACT: This article extend the John E. Hopcroft and Richart M. Karp Algorithm (HK Algorithm) for maximum matchings in bipartite graphs to the non-bipartite case by providing a new approach to deal with the blossom in alternating paths in the process of searching for augmenting paths, which different from well-known “shrinking” way of Edmonds and makes the algorithm for maximum matchings in general graphs more simple.