Rešetka (teorija grafova)

Rešetka, vrsta grafa u teoriji grafova. To je regularan graf s najnmajim mogućim brojem vrhova koji je stupnja $\Delta$ i struka $g$ zove se $(\Delta ,g)$-rešetka. Među prvim znanstvenicima koji su proučavali ovu vrstu grafova spada W. T. Tutte. Pál Erdős i Horst Sachs poslije su dokazali $(\Delta ,g)$-rešetke postoje za sve $\Delta \geq$ 2 i $g\geq 3$. Ova vrsta grafova je vrlo rijetka. Do danas je dokazano postojanje 38 ovakvih grafova i to za koje vrijedi $\Delta \leq 14$ i $g\leq 12$.