Grafovski minorji, grafi na ploskvah in omrežja

Evidenčna št.

L1-5014 (B) - iz evidence ARIS

Vodja

dr. Bojan Mohar

Obdobje

1.1.2003 - 31.12.2005

Obseg v 2005

0.29 FTE

Veda

Naravoslovje (6)

Status raziskovalca

Raziskovalec (6)
Strokovni ali tehnični sodelavec (0)

Izobrazba

Doktorat znanosti (4)
Magisterij (2)

Spol

Moški (6)

Status

Zaposlen v RO+RRD (4)
Ni podatka o zaposlitvi v RO (2)

Število publikacij

10–99 (2)
100–999 (3)
1.000–9.999 (1)

Projekti / Programi vir: ARIS

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

Vrednotenje bibliografskih kazalcev raziskovalne uspešnosti po metodologiji ARIS

Citiranost Citiranost bibliografskih zapisov v COBIB.SI, ki so povezani z zapisi citatnih baz

vir: WoS

vir: Scopus

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.218

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.