Rešetka (teorija grafova)

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje

Rešetka, vrsta grafa u teoriji grafova. To je regularan graf s najnmajim mogućim brojem vrhova koji je stupnja i struka zove se -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 -rešetke postoje za sve 2 i . Ova vrsta grafova je vrlo rijetka. Do danas je dokazano postojanje 38 ovakvih grafova i to za koje vrijedi i .[1]

Izvori[uredi VE | uredi]

  1. math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)