Grafovski produkti in metrična teorija grafov

Evidenčna št.

J1-0498 (B) - iz evidence ARIS

Vodja

dr. Sandi Klavžar

Obdobje

1.7.1998 - 30.6.2001

Veda

Naravoslovje (5)

Status raziskovalca

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

Izobrazba

Doktorat znanosti (5)

Spol

Moški (5)

Status

Zaposlen v RO+RRD (5)

Število publikacij

100–999 (4)
1.000–9.999 (1)

Projekti / Programi vir: ARIS

vir: ARIS

Grafovski produkti in metrična 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
P410	Naravoslovno-matematične vede	Teoretična kemija, kvantna kemija

Ključne besede

grafovski produkt, medianski graf, kemijska teorija grafov

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 (5)

št.	Evidenčna št.	Ime in priimek	Razisk. področje	Vloga	Obdobje	Štev. publikacijŠtev. publikacij
1.	17005	dr. Boštjan Brešar	Matematika	Raziskovalec	1998 - 2001	403
2.	05949	dr. Sandi Klavžar	Matematika	Vodja	1999 - 2001	1.177
3.	08727	dr. Uroš Milutinović	Matematika	Raziskovalec	1999 - 2001	348
4.	11666	dr. Aleksander Vesel	Računalniško intenzivne metode in aplikacije	Raziskovalec	1998 - 2001	339
5.	15571	dr. Blaž Zmazek	Matematika	Raziskovalec	1998 - 2001	253

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

Povzetek

Obravnavali bomo grafovske produkte, njihove invariante is sorodne probleme. Študirali bomo tudi medianske grafe s poudarkom na problemu prepoznavanja. Metrično teorijo grafov bomo 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.