Concepedia

Disconnected matchings

Guilherme C. M. Gomes, Bruno P. Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme L. Szwarcfiter

Theoretical Computer Science · 2023 · 14 citations · 16 references

DOI

References

16

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

, , +16

Graph minors. II. Algorithmic aspects of tree-width

Neil Robertson, Paul Seymour · Journal of Algorithms · 1986 · 1.5K citations

, , +14

A Characterization of Comparability Graphs and of Interval Graphs

Paul C. Gilmore, Alan J. Hoffman · Canadian Journal of Mathematics · 1964 · 600 citations · Full text

, , +11

Induced matchings

Kathie Cameron · Discrete Applied Mathematics · 1989 · 220 citations

On maximum induced matchings in bipartite graphs

Vadim Lozin · Information Processing Letters · 2002 · 104 citations

, , +10