Razlika između inačica stranice »Rešetka (teorija grafova)«
Izvor: Hrvatska internetska enciklopedija
(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 == | ||
Trenutačna izmjena od 10:26, 24. ožujka 2022.
Rešetka, vrsta grafa u teoriji grafova. To je regularan graf s najnmajim mogućim brojem vrhova koji je stupnja [math]\displaystyle{ \Delta }[/math] i struka [math]\displaystyle{ g }[/math] zove se [math]\displaystyle{ (\Delta,g) }[/math]-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 [math]\displaystyle{ (\Delta,g) }[/math]-rešetke postoje za sve [math]\displaystyle{ \Delta\geq }[/math] 2 i [math]\displaystyle{ g\geq 3 }[/math]. Ova vrsta grafova je vrlo rijetka. Do danas je dokazano postojanje 38 ovakvih grafova i to za koje vrijedi [math]\displaystyle{ \Delta\leq 14 }[/math] i [math]\displaystyle{ g\leq 12 }[/math].[1]