Nalaganje ...
Projekti / Programi
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
(metodologija)
Organizacije (1) , Raziskovalci (6)
0101 Inštitut za matematiko, fiziko in mehaniko
| št. | Evidenčna št. | Ime in priimek | Razisk. področje | Vloga | Obdobje | Štev. publikacijŠtev. publikacij |
|---|---|---|---|---|---|---|
| 1. | 25993 | Matematika | Raziskovalec | 2005 | 228 | |
| 2. | 15313 | Matematika | Raziskovalec | 2005 | 29 | |
| 3. | 16332 | Matematika | Raziskovalec | 2003 - 2005 | 123 | |
| 4. | 13429 | Matematika | Raziskovalec | 2003 - 2005 | 29 | |
| 5. | 01931 | Matematika | Vodja | 2003 - 2005 | 1.025 | |
| 6. | 22649 | Računalniško intenzivne metode in aplikacije | Raziskovalec | 2005 | 359 |
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.