Hlavní dvě nosná témata projektu jsou vektorové barvení a toky v grafech, cílem projektu je zkoumat další aspekty tohoto parametru, jak strukturální tak i algoritmické. . Druhé téma zahrnuje zkoumání struktury prostoru cykl...

IN - Informatika

Řešení projektu: 1. 1. 2016 - 31. 12. 2018
• 2016 - 2018
•

Uznané náklady
• 3 222 tis. Kč
•

Podpora ze státního rozpočtu (81%)
• 2 604 tis. Kč
•

Poskytovatel: Grantová agentura České republiky
• GA ČR

zabývat následujícími dvěma, navzájem souvisejícími, problémy teorie grafů: - určení chromatických parametrů daného grafu, konkrétně čísla přípustné souvislosti, duhové souvislosti a chromatického čísla grafu – pojmy přípu...

BA - Obecná matematika

Řešení projektu: 1. 1. 2016 - 31. 12. 2017
• 2016 - 2017
•

Uznané náklady
• 143 tis. Kč
•

Podpora ze státního rozpočtu (100%)
• 143 tis. Kč
•

Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
• MŠMT

Mnoho z konceptů studovaných v teorii grafů lze chápat jako rozklad grafu na části splňující nějaké podmínky, zmiňme například barvení, toky a párování. Toto pozorování se odráží ve vztazích mezi těmito koncepty: hranové

BA - Obecná matematika

Řešení projektu: 1. 1. 2010 - 31. 12. 2011
• 2010 - 2011
•

Uznané náklady
• 112 tis. Kč
•

Podpora ze státního rozpočtu (100%)
• 112 tis. Kč
•

Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
• MŠMT

Projekt rozvíjí teorii barvení grafů a toků ve třech příbuzných směrech použitím algebraických technik. Homologické vlastnosti grafů (cyklově spojitá zobrazení ve strukturální teorii grafů. Budeme zkoumat tyto vlas...

Pure mathematics

Řešení projektu: 1. 1. 2019 - 31. 12. 2021
• 2019 - 2021
•

Uznané náklady
• 7 470 tis. Kč
•

Podpora ze státního rozpočtu (84%)
• 6 295 tis. Kč
•

Poskytovatel: Grantová agentura České republiky
• GA ČR

V projektu se budeme zabývat dvěma důležitými problémy teorie grafů: (i) duhové barvení grafů, zejména určení (či odhady) duhového čísla souvislosti rc(G) daného grafu G ? problém má aplikace pro bezpečný přenos in...

BA - Obecná matematika

Řešení projektu: 1. 1. 2013 - 31. 12. 2014
• 2013 - 2014
•

Uznané náklady
• 82 tis. Kč
•

Podpora ze státního rozpočtu (100%)
• 82 tis. Kč
•

Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
• MŠMT

reprezentací, a příbuzných otázek o barvení grafu. Na některých z těchto problémů aktivněReprezentací grafu nazýváme přiřazení objektů z dané množiny vrcholům grafu strukturu původního grafu. Vrcholům pop...

BA - Obecná matematika

Řešení projektu: 1. 1. 2012 - 31. 12. 2015
• 2012 - 2015
•

Uznané náklady
• 1 309 tis. Kč
•

Podpora ze státního rozpočtu (100%)
• 1 309 tis. Kč
•

Poskytovatel: Grantová agentura České republiky
• GA ČR

Cílem projektu je prohloubit současnou úroveň znalostí o obyčejných, seznamových, cirkulárních a zlomkových obarveních a tocích v grafech, speciálně v grafech vnořených na plochy, o struktuře cyklů v grafech a matroidech, a...

BA - Obecná matematika

Řešení projektu: 1. 1. 2009 - 31. 12. 2011
• 2009 - 2011
•

Uznané náklady
• 3 064 tis. Kč
•

Podpora ze státního rozpočtu (100%)
• 3 064 tis. Kč
•

Poskytovatel: Grantová agentura České republiky
• GA ČR

kombinatorických a grafově teoretických problémů. Hodláme se zejména zaměřit na dvě hlavní při studiu grafových vlastností a grafových parametrů. V rámci první oblasti se hodláme uspořádaných pomocí relace obsahování podpe...

BA - Obecná matematika

Řešení projektu: 1. 1. 2016 - 31. 12. 2018
• 2016 - 2018
•

Uznané náklady
• 4 949 tis. Kč
•

Podpora ze státního rozpočtu (100%)
• 4 949 tis. Kč
•

Poskytovatel: Grantová agentura České republiky
• GA ČR