Topološka teorija grafov

Evidenčna št.

J1-0502 (B) - iz evidence ARIS

Vodja

dr. Bojan Mohar

Obdobje

1.7.1998 - 30.6.2001

Veda

Naravoslovje (8)

Status raziskovalca

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

Izobrazba

Doktorat znanosti (7)
Magisterij (1)

Spol

Ženski (1)
Moški (7)

Status

Zaposlen v RO+RRD (3)
Ni podatka o zaposlitvi v RO (4)
Umrl (1)

Število publikacij

0 (7)
10–99 (1)

Projekti / Programi vir: ARIS

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

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 (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	0
2.	11220	dr. Martin Juvan	Matematika	Raziskovalec	1998 - 2001	0
3.	13429	mag. Jože Marinček	Matematika	Raziskovalec	1998 - 2001	0
4.	01931	dr. Bojan Mohar	Matematika	Vodja	2000 - 2001	0
5.	12207	dr. Tomaž Slivnik	Matematika	Raziskovalec	2000 - 2001	0
6.	13432	dr. Mateja Šajna	Matematika	Raziskovalec	1998 - 2001	0
7.	15518	dr. Riste Škrekovski	Matematika	Raziskovalec	1999 - 2001	0
8.	00213	dr. Egon Zakrajšek	Matematika	Raziskovalec	1998 - 2001	58

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	1

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.