''''Rešetka''', vrsta [[graf (teorija grafova)|grafa]] u [[teorija grafova|teoriji grafova]]. To je [[regularan graf]] s najnmajim mogućim brojem [[vrh (teorija grafova)|vrhova]] koji je [[stupanj (teorija grafova)|stupnja]] <math>\Delta</math> i [[struk (teorija grafova)|struka]] <math> g</math> zove se <math>(\Delta,g)</math>-rešetka. Među prvim znanstvenicima koji su proučavali ovu vrstu grafova spada [[Bill Tutte|W. T. Tutte]]. [[Pál Erdős]] i [[Horst Sachs]] poslije su dokazali <math>(\Delta,g)</math>-rešetke postoje za sve <math>\Delta\geq</math> 2 i <math>g\geq 3</math>. Ova vrsta grafova je vrlo rijetka. Do danas je dokazano postojanje 38 ovakvih grafova i to za koje vrijedi <math>\Delta\leq 14</math> i <math>g\leq 12</math>.<ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>
