Nalaganje ...
Projekti / Programi vir: ARIS

Grafovski minorji, grafi na ploskvah in omrežja

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
1.01.00  Naravoslovje  Matematika   

Koda Veda Področje
P001  Naravoslovno-matematične vede  Matematika 
P110  Naravoslovno-matematične vede  Matematična logika, teorija množic, kombinatorika 
Ključne besede
grafovski minorji, vložitve grafov, povezanost, pretoki po grafih in omrežjih
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (6)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  25993  dr. Sergio Cabello Justo  Matematika  Raziskovalec  2005  218 
2.  15313  mag. Igor Đukanović  Matematika  Raziskovalec  2005  29 
3.  16332  dr. Gašper Fijavž  Matematika  Raziskovalec  2003 - 2005  121 
4.  13429  mag. Jože Marinček  Matematika  Raziskovalec  2003 - 2005  29 
5.  01931  dr. Bojan Mohar  Matematika  Vodja  2003 - 2005  1.002 
6.  22649  dr. Janez Povh  Računalniško intenzivne metode in aplikacije  Raziskovalec  2005  341 
Organizacije (1)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  20.223 
Povzetek
Glavno področje raziskovanja se dotika grafovskih minorjev in povezanosti grafov. Vprašanje, ki ga zastavljamo, je naslednje: ali dovolj velika povezanost grafa, skupaj s še nekaterimi pogoji topološke narave, zagotavlja obstoj določenega minorja v grafu. Klasičen pristop k reševanju tega vprašanja sloni na vložitvah grafov v ploskve. V primeru doslej znanih rezultatov se je izkazalo, da se omenjeni problem prevede na iskanje nekaj disjunktnih poti v grafu, ki povezujejo predpisane pare točk. Teoretični problem te vrste ima svojega vzporednika v praksi. Ali lahko koščke informacije pošiljamo po omrežju, pri čemer zahtevamo, da se poti teh kosov ne križajo. Pričakujemo, da bomo znanja, pridobljena pri teoretičnem obravnavanju tega problema, uporabili pri analizi in pri razvoju algoritmov za pretok podatkov po omrežjih.
Zgodovina ogledov
Priljubljeno