Nalaganje ...
Projekti / Programi vir: ARIS

Topološka teorija grafov

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
1.01.05  Naravoslovje  Matematika  Teorija grafov 

Koda Veda Področje
P110  Naravoslovno-matematične vede  Matematična logika, teorija množic, kombinatorika 
Ključne besede
graf, ploskev, celiena širina, seznamsko barvanje, algoritem, pretok
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (8)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  16332  dr. Gašper Fijavž  Matematika  Raziskovalec  1998 - 2001  121 
2.  11220  dr. Martin Juvan  Matematika  Raziskovalec  1998 - 2001  235 
3.  13429  mag. Jože Marinček  Matematika  Raziskovalec  1998 - 2001  29 
4.  01931  dr. Bojan Mohar  Matematika  Vodja  2000 - 2001  1.002 
5.  12207  dr. Tomaž Slivnik  Matematika  Raziskovalec  2000 - 2001  10 
6.  13432  dr. Mateja Šajna  Matematika  Raziskovalec  1998 - 2001  33 
7.  15518  dr. Riste Škrekovski  Matematika  Raziskovalec  1999 - 2001  514 
8.  00213  dr. Egon Zakrajšek  Matematika  Raziskovalec  1998 - 2001  207 
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.134 
Povzetek
Raziskovali bomo osnovne lastnosti grafov, ki so vloženi na ploskvah. Skušali bomo karakterizirati ovire za obstoj vložitev, razviti učinkovite algoritme za vlaganje. Raziskovali bomo spektralne lastnosti (vloženih) grafov, predvsem glede na Laplaceov operator grafa. Ukvarjali pa se bomo še z barvanji grafov, predvsem s seznamskimi barvanji, ter s pretoki v grafih in nekaterimi sorodnimi problemi.
Zgodovina ogledov
Priljubljeno