zakázaných indukovaných podgrafů. Konkrétně se chceme zaměřit na třídy s omezenou cenou druhým cílem je strukturální aspekt dědičných tříd grafů, konkrétně hledáníDědičné třídy ...

Pure mathematics

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

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

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

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

Výzkum bude soustředěn na studium strukturálních vlastností grafů, náležejících do některých důležitých algoritmicky efektivně rozpoznatelných tříd, zejména do tříd tohoto směru výzkumu spočívá především v...

BA - Obecná matematika

Řešení projektu: 1. 1. 2001 - 1. 1. 2003
• 2001 - 2003
•

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

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

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

V tomto článku je uveden přehled výsledků z oblasti hamiltonovských vlastností grafů, konkrétně podmínky na zakázané indukované podgrafy. Byly dokázány podmínky na zakázané, ne nutně indukovan...

BA - Obecná matematika

Rok uplatnění
• 2004
•

D - Stať ve sborníku
• D

důsledků na hamiltonovské vlastnosti grafů, na hlubší poznání struktury nehamiltonovských grafů, na studium globálních vlastností (zejména hamiltonovských vlastností, tuhosti, nezávislosti a dalších invar...

BA - Obecná matematika

Řešení projektu: 1. 1. 1997 - 1. 1. 1999
• 1997 - 1999
•

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

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

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

Dokazujeme několik výsledků o rozšiřitelnosti kružnic v 2-souvislých grafech, náležejících do tříd definovaných pomocí zakázaných indukovaných podgrafů....

BA - Obecná matematika

Rok uplatnění
• 1995
•

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
• J_x

oblasti výzkumu. První oblastí je zkoumání vlastností dědičných tříd permutací při studiu grafových vlastností a grafových parametrů. V rámci první oblasti se hodláme zabývat zkoumáním tříd matic...

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

se ke strukturální a topologické teorie grafů, logice a interpretacím grafů. Mezi problémy, které budeme zkoumat, náleží algoritmické metavěty pro FO vlastnosti na hustých třídách grafů, FO inter...

IN - Informatika

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

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

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

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

(grafů, simpliciálních komplexů). (iii) Vlastnosti grafů se zakázanými podstrukturami (minory, indukované podgrafy), jak po kombinatorické stránce tak s ohledem na třídy grafů ...

Pure mathematics

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

Uznané náklady
• 6 450 tis. Kč
•

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

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