Computational complexity of counting problems on 3-regular planar graphs

The Complexity of Enumeration and Reliability Problems

Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations

Reliability Engineering, Engineering, Abstract Complexity +15

The statistics of dimers on a lattice

Piet Kasteleyn · Physica · 1961 · 1.3K citations

Lattice Theory, Quantum Lattice System, Lattice (Order) +1

Dimer problem in statistical mechanics-an exact result

H. N. V. Temperley, Michael E. Fisher · Philosophical magazine · 1961 · 802 citations

Statistical Mechanics of Dimers on a Plane Lattice

Michael E. Fisher · Physical Review · 1961 · 610 citations

Quantum Lattice System, Partition Function, Engineering +12

Graph theory and theoretical physics

Frank Harary · 1967 · 609 citations

Structural Graph Theory, Geometric Graph Theory, Graph Theory +1