Rešetka (teorija grafova): razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
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> | |||
== Izvori == | == Izvori == | ||
Posljednja izmjena od 24. ožujak 2022. u 10:26
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]
