Strukturální vlastnosti grafů a tříd grafů

Název projektu anglicky
Structural properties of graphs and graph classes
Anotace anglicky
The research will be focused on studying structural properties of graphs from some important algorithmically efficiently recognizable classes of graphs, especially on those that are related to some algorithmically very difficult (NP-hard) problems. The importance of this direction of research is given by the fact that in such subclasses many NP-hard problems become efficiently algorithmically solvable. The proposed direction of research gives algorithmically efficiently verifiable sufficient conditionsfor NP-hard properties and parameters of graphs. Results of this type often are starting points for efficient algorithmic solutions.

Kategorie VaV
—
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
Spolupráce v diskrétní matematice-teorii grafů - systémy hranově disjunktních cest v lokálně souvislých grafech

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
CEP/2004/MSM/MSM4ME/U/N/4:2
Datum dodání záznamu
3. 6. 2008

Cíle projektu