Nalaganje ...
Projekti / Programi vir: ARIS

Barvanja grafov

Raziskovalna dejavnost

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

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
barvanje grafa, kromatično število, celoštevilski pretok, seznamsko barvanje, barvanje povezav, dekompozicija grafa, razdaljno regularen graf
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (3)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  13429  mag. Jože Marinček  Matematika  Raziskovalec  2002 - 2004  29 
2.  13432  dr. Mateja Šajna  Matematika  Raziskovalec  2002 - 2003  33 
3.  15518  dr. Riste Škrekovski  Matematika  Vodja  2002 - 2004  518 
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.135 
Povzetek
Raziskovali bomo tako posplošena barvanja kakor tudi pravilna barvanja grafov. Najprej bomo študirali strukturo ter lastnosti kritičnih grafov za različne tipe barvanj. Potem pa bomo poskušali odgovoriti, zakaj ima določen graf, vložen na dani sklenjeni ploskvi, veliko kromatično število. Dodatno bi radi odkrili, kako vplivajo kratki cikli na kromatično število grafov na ploskvah majhnega roda. Naš dodatni cilj bo, da najdemo uporabo tako novih, kakor tudi obstoječih rezultatov in metod kromatične teorije v različnih modelih dodeljevanja frekvenc in kanalov, teoriji lahkih struktur ter povsod neničelnih celoštevilskih pretokih. Del naših raziskav pa bo usmerjen na dekompozicije grafov in razne kombinatorične strukture, ki se pojavljajo v sorodnih problemih.
Zgodovina ogledov
Priljubljeno