Chain packing in graphs

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

GRAPHS AND HYPERGRAPHS

Dominic Welsh · Bulletin of the London Mathematical Society · 1974 · 1.1K citations

The Factorization of Linear Graphs

W. T. Tutte · Journal of the London Mathematical Society · 1947 · 939 citations

Computing, Mathematics, Representation Theory +7

The NP-Completeness of Some Edge-Partition Problems

Ian Holyer · SIAM Journal on Computing · 1981 · 218 citations

Computing, Computer Science, Mathematics +12

On the Complexity of General Graph Factor Problems

David Kirkpatrick, Pavol Hell · SIAM Journal on Computing · 1983 · 209 citations

Computing, Computer Science, Mathematics +15