Rešetka (teorija grafova)

Rešetka, vrsta grafa u teoriji grafova. To je regularan graf s najnmajim mogućim brojem vrhova koji je stupnja $\mathrm{\Delta }$ i struka $g$ zove se $(\mathrm{\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 $(\mathrm{\Delta },g)$-rešetke postoje za sve $\mathrm{\Delta }\ge$ 2 i $g\ge 3$. Ova vrsta grafova je vrlo rijetka. Do danas je dokazano postojanje 38 ovakvih grafova i to za koje vrijedi $\mathrm{\Delta }\le 14$ i $g\le 12$.