Barevnost a struktura grafů

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 18 (SGA0201400001)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta<br>Západočeská univerzita v Plzni / Fakulta aplikovaných věd

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

14-19503S

Název projektu anglicky

Graph coloring and structure

Anotace anglicky

The project is focused at the chromatic and structural properties of graphs. Its goal is to obtain substantial new results allowing for a more detailed understanding of problems related to graph coloring and structure. Particular topics within the scope of the project include the fractional coloring of graphs with bounded clique number, the coloring of graphs not containing a subdivision or an immersion of a given graph, nowhere-zero flows and group connectivity, or questions concerning the structure of cycles in graphs, such as shortest cycle covers or structural problems of hamiltonian type. The topics are described in more detail in the project proposal. Potential applications of the results re related, e.g., to the frequency assignment problem in the development of mobile networks.

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

Výsledky projektu se týkají barvení grafů, nenulových toků v grafech, struktury cyklů a příbuzných oblastí. Práce se věnují zásadním otázkám oboru, včetně rozpracování zcela nových přístupů, a výrazně posouvají poznání v oblasti teorie grafů. Počet a hlavně kvalita publikací i prezentací na mezinárodních fórech jsou vynikající. Výborné je také zapojení studentů a posílení spolupráce.

Zahájení řešení

1. 1. 2014

Ukončení řešení

23. 4. 2018

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

6. 5. 2016

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

CEP19-GA0-GA-U/01:1

Datum dodání záznamu

12. 6. 2019

Celkové uznané náklady

3 936 tis. Kč

Výše podpory ze státního rozpočtu

3 936 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč