Cited By
View all- Cygan MGabow HSankowski P(2015)Algorithmic Applications of Baur-Strassen’s TheoremJournal of the ACM10.1145/273628362:4(1-30)Online publication date: 11-Sep-2015
This article shows the weighted matching problem on general graphs can be solved in time O(n(m + n log n)) for n and m the number of vertices and edges, respectively. This was previously known only for bipartite graphs. The crux is a data structure for ...
A graph G is equimatchable if each matching in G is a subset of a maximum-size matching and it is factor critical if G-v has a perfect matching for each vertex v of G. It is known that any 2-connected equimatchable graph is either bipartite or factor ...
A relationship is considered between an f-factor of a graph and that of its vertex-deleted subgraphs. Katerinis [Some results on the existence of 2n-factors in terms of vertex-deleted subgraphs, Ars Combin. 16 (1983) 271-277] proved that for even ...
Elsevier Science Publishers Ltd.
United Kingdom
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in