Filtri
cris logo
-
Novo iskanje Filtri
Izberi iz seznama
Prikazano od Prikaži več
Dosegli ste najvišje možno število prikazanih rezultatov iskanja.
Prikazani so vsi rezultati
Za izvedeno iskanje ni na voljo rezultatov
Prikazano od
Dosegli ste najvišje možno število prikazanih rezultatov iskanja.
Prikazani so vsi rezultati
Nalaganje rezultatov
Pridobivanje statističnih podatkov

Projekti / Programi vir: ARIS

Grafovski produkti in metrična teorija grafov

Uredi
Obdobja
01. januar 1999 - 31. december 2003
Raziskovalna dejavnost

Koda Veda Področje Podpodročje
1.01.00  Naravoslovje  Matematika   

Koda Veda Področje
P110  Naravoslovno-matematične vede  Matematična logika, teorija množic, kombinatorika 
P170  Naravoslovno-matematične vede  Računalništvo, numerična analiza, sistemi, kontrola 
P410  Naravoslovno-matematične vede  Teoretična kemija, kvantna kemija 
Ključne besede
Teorija grafov, grafovski produkt, diskretni metrični prostor, medianski graf, hiperkocka, kemijska teorija grafov, problem hanojskih stolpov.
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 (4)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacij
1.  05949  dr. Sandi Klavžar  Matematika  Vodja  2001 - 2003  1.177 
2.  08727  dr. Uroš Milutinović  Matematika  Raziskovalec  2001 - 2003  348 
3.  11666  dr. Aleksander Vesel  Računalniško intenzivne metode in aplikacije  Raziskovalec  2001 - 2003  339 
4.  15571  dr. Blaž Zmazek  Matematika  Raziskovalec  2001 - 2003  253 
Organizacije (1)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  20.230 
Povzetek
Obravnavali bomo grafovske produkte, njihove invariante in sorodne probleme. Študirali bomo tudi medianske grafe s poudarkom na problemu prepoznavanja. V povezavi z medianskimi grafi bomo obravnavali tudi različne druge razrede grafov, ki se naravno pojavijo pri tej teoriji: izometrične podgrafe hiperkock, semi-medianske grafe, kvazi-medianske grafe in izometrične podgrafe Hammingovih grafov. Metrično teorijo grafov bomo med drugim uporabili v kemijski teoriji grafov za izračun različnih topoloških invariant. Obravnavali bomo še grafe z zastraženimi klikami in problem določitve najmanjšega števila linearnih gozdov. Na področju računalniške matematike se nameravamo posebej posvetiti razvoju hitrih algoritmov za prepoznavanje pomembnih razredov grafov in problemom v zvezi s posplošitvami klasičnega problema hanojskih stolpov. Eden najvažnejših ciljev raziskovalnega programa je monografija v angleščini, ki bo pokrivala grafovske produkte in sorodne teme.
Pomen za razvoj znanosti
Projekt spada med bazne raziskave s področja matematike. Problemi, ki si jih zastavljamo, so mednarodno pomembni, kar med drugim dokazuje naša bibliografija iz zadnjega obdobja in odmevnost rezultatov. Pričakujemo, da bomo tudi rezultate iz naslova tega raziskovalnega programa objavili v uglednih mednarodnih revijah in predstavili na mednarodnih znanstvenih konferenceh. S tem bomo še okrepili že sedaj zavidljiv ugled slovenske šole iz teorije grafov.
Pomen za razvoj Slovenije
Raziskovalni program je naravnan tako, da omogoča vključevanje najsposobnejših mladih raziskovalcev in s tem omogoča dolgoročno ohranjanje kvalitetnega raziskovalnega dela s področja matematike, kar ima pozitiven vpliv na kvaliteto univerzitetnih programov matematike. Ker je matematika prisotna na mnogih drugih področjih, kvalitetno raziskovanje matematike posredno vpliva tudi na razvoj vrste drugih disciplin. Znotraj matematike pa program predvsem razvija teroijo grafov in s tem ohranja in krepi njen svetovni nivo.
Najpomembnejši znanstveni rezultati Zaključno poročilo
Najpomembnejši družbeno–ekonomsko in kulturno relevantni rezultati Zaključno poročilo
Zahtevana je potrditev
Zgodovina ogledov
Priljubljeno