Rozklady grafů a jejich aplikace

Název projektu anglicky
Graph Partitions and their Applications
Anotace anglicky
Many of the notions in graph theory, in particular, colorings, flows and matchings turn out to be partitions of a graph with particular properties. This observation is actually reflected in the relationships between these objects; edge colorings are often best viewed as decompositions into matchings, and conversely, some of the methods originally developed for graph colorings are useful in the study of matchings. The project aims to investigate these notions, especially for structured graphs arising from idealizations of practical problems (e.g., planar graphs, hypercubes).

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
Dosáhli jsme významného pokroku v otázce rozšiřování předbarvení v grafu, v obecném případě pro zlomkové barvení a pro 5-vybiravost rovinných grafů. Dále jsme studovali vlastnosti vysoce symetrických grafů s ohledem na aplikace v paralelních výpočtech.

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-MSM-ME-U/01:1
Datum dodání záznamu
12. 7. 2012

Podobné projekty(10)