Pregled bibliografske jedinice broj: 245838
O Oberwolfach problemu
O Oberwolfach problemu // Hrvatski matematički elektronski časopis math.e, 7 (2006) (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 245838 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
O Oberwolfach problemu
(On the Oberwolfach Problem)
Autori
Sejdinović, Dino ; Kopić, Alen
Izvornik
Hrvatski matematički elektronski časopis math.e (1334-6083) 7
(2006);
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
graph theory; oberwolfach; 2-factorization
(teorija grafova; oberwolfach; 2-faktorizacija)
Sažetak
Razmatramo jedan otvoreni problem teorije grafova, Oberwolfach problem, koji predstavlja problem rasporeda sjedenja neparnog broja osoba n za određenim brojem okruglih stolova određenih veličina tako da u (n-1)/2 susreta svaka osoba sjedi pored svake od ostalih točno jedanput. Formalno, radi se o faktorizaciji grafa G koji je kompletan graf sa neparnim brojem vrhova na međusobno izomorfne 2-faktore. Takođe razmatramo razne varijacije i proširenja ovog problema, navodimo do sada ostvarene rezultate i rješenja Oberwolfach problema na malim kompletnim grafovima.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
