Toky a cykly v grafech pomocí zobrazení mezi grafy

Název projektu anglicky
Flows and cycles in graphs using mappings between graphs
Anotace anglicky
For a directed graph G=(V,E) (with vertices V and directed edges E) nowhere zero Zn-flow is a mapping f:E -> Zn{0} that satisfiesKichhoff's law at every vertex. Tutte discovered in 1950's that this is adual concept to that of a graph coloring and thisled him to formulating three important conjectures, that remain unresolved in spite of many efforts. The goal of the proposed project is to research these and related conjectures and in particular to test, how usefully can one employcycle-continuous mappings (introduced by Linial, Meshulam and Tarsi, by Jaeger, and recently resurrected by Nešetřil et al.). These are mappings between edge-sets of graphs, say from E(G) to E(H), such that the preimage of every cycle in H is a cycle in G. Such mapping canbe used to transfer knowledge about cycle space of H to investigate cycle space of G. In the Ph.D. thesis of the applicant dual type of mappings (cut-continuous) was studied and its relations to graph homomorphisms were researched. This project will emphasize the other side of this duality and also it sapplications.

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
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
1. Byly dosaženy nové výsledky v aktuální oblasti teorie grafů. 2. Charakteristika výsledků je adekvátní. 3. Projekt vedl k zapojení skupiny studentů do výzkumu. 4. V postdoktorském projektu s jediným řešitelem bylo během tří let publikováno 7 článků v ?

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
CEP13-GA0-GP-U/03:3
Datum dodání záznamu
2. 5. 2016

Podobné projekty(10)