Projekti / Programi
| 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 |
barvanje grafa, kromatično število, celoštevilski pretok, seznamsko barvanje, barvanje povezav, dekompozicija grafa, razdaljno regularen graf
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 |
508 |
Organizacije (1)
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.
