Barevnost a toky v grafech: strukturální aspekty a aplikace

Název projektu anglicky
Graph colorings and flows: structure and applications
Anotace anglicky
The project belongs to the areas of structural and algorithmic graph theory and it aims at providing new knowledge on the structure and the existence of colorings and flows in graphs. The scope of the project also includes problems related to cycles in graphs and matroids and algorithmic applications of the studied objects, in particular, in the areas of the channel assignment problem and the multicommodity flows.The structural problems addressed by the project include the colorings of embedded graphs with constraints given by an embedding (cyclic, facial colorings), the structure of critical and list-critical graphs on surfaces, the Shortest Cycle Cover Conjecture, and circular and fractional relaxations of the known open problems on colorings and flows. The applications include the channel assignment problem, in particular the recently developed framework of real number graph labellings, and algorithms for multiroute and length-bounded flows.

Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
IN - Informatika
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<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Řešení projektu proběhlo výtečně, jak z hlediska odborného tak i z hlediska čerpání finančních prostředků.

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
CEP12-GA0-GA-U/02:2
Datum dodání záznamu
2. 5. 2016

Podobné projekty(10)