Duhová souvislost a cykly v grafech
Cíle projektu
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 informací mezi agenturami v komunikačníchsítích; (ii) nalezení (či odhady velikosti) největšího podgrafu daných vlastností ? kružnice, cesty, trestle (2-souvislého faktoru s omezeným maximálním stupněm) atd. v daném (konečném) grafu ? znalost těchto podgrafů má významnou roli pro strukturu daného grafu a jeho další grafové vlastnosti.
Klíčová slova
edge colouringrainbow connectionlongest cyclehamiltonicitytrestle
Veřejná podpora
Poskytovatel
Ministerstvo školství, mládeže a tělovýchovy
Program
Šestý rámcový program Evropského společenství pro výzkum, technický rozvoj a demonstrační činnosti
Veřejná soutěž
FP6-2004-Mobility-12
Hlavní účastníci
—
Druh soutěže
RP - Spolufinancování programu EK
Číslo smlouvy
MSMT-8032/2013-311
Alternativní jazyk
Název projektu anglicky
Rainbow connection and cycles in graphs
Anotace anglicky
In the project, we will consider two important problems in the field of Graph Theory: (i) rainbow colouring of graphs, especially computation of (or at least bounds for) the rainbow connection number rc(G) of a given graph G ? the problem has an interesting application for the secure transfer of classified information between agencies in communication networks; (ii) computation of (or at least bounds for the size of) a largest subgraph with prescribed properties ? cycle, path, trestle (a spanning 2-connected subgraph of bounded degree) etc. ? knowledge about such subgraphs has major importance on the structure of a given graph and its other graph properties.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10101 - Pure mathematics
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Projekt je realizován v rámci Aktivity MOBILITY, jejímž hlavním cílem je navázání a prohlubování kontaktů se zahraničními výzkumnými institucemi. Neprobíhá tedy kontrola dílčích výstupů projektu prostřednictvím hodnotící komise, avšak je kontrolována sp?
Termíny řešení
Zahájení řešení
1. 1. 2013
Ukončení řešení
31. 12. 2014
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
4. 2. 2014
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP15-MSM-7A-U/01:1
Datum dodání záznamu
2. 7. 2015
Finance
Celkové uznané náklady
82 tis. Kč
Výše podpory ze státního rozpočtu
82 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
82 tis. Kč
Statní podpora
82 tis. Kč
100%
Poskytovatel
Ministerstvo školství, mládeže a tělovýchovy
CEP
BA - Obecná matematika
Doba řešení
01. 01. 2013 - 31. 12. 2014