Duhová souvislost a cykly v grafech

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

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.

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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10101 - Pure mathematics

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?

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

Podobné projekty(10)