Concepedia

Configurations in Graphs of Large Minimum Degree, Connectivity, or Chromatic Number

Carsten Thomassen

Annals of the New York Academy of Sciences · 1989 · 106 citations · 22 references

DOI

Concepts

References

22

Some Theorems on Abstract Graphs

G. A. Dirac · Proceedings of the London Mathematical Society · 1952 · 1.6K citations

, , +9

Edge-Disjoint Spanning Trees of Finite Graphs

C. St. J. A. Nash‐Williams · Journal of the London Mathematical Society · 1961 · 805 citations

, , +7

Graph minors. V. Excluding a planar graph

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1986 · 756 citations

, , +8

On the Problem of Decomposing a Graph into <i>n</i> Connected Factors

W. T. Tutte · Journal of the London Mathematical Society · 1961 · 669 citations

, , +7

Minimum partition of a matroid into independent subsets

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

, , +11