Concepedia

On maximal independent sets of vertices in claw-free graphs

George J. Minty

Journal of Combinatorial Theory Series B · 1980 · 466 citations · 8 references

DOI

Concepts

References

8

Paths, Trees, and Flowers

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

, , +16

Maximum matching and a polyhedron with 0,1-vertices

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 1.7K citations · Full text

, , +8

On the notion of balance of a signed graph.

Frank Harary · The Michigan Mathematical Journal · 1953 · 1K citations · Full text

, , +5

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

TWO THEOREMS IN GRAPH THEORY

Claude Berge · Proceedings of the National Academy of Sciences · 1957 · 574 citations · Full text

, , +17