Flows and cycles in graphs using mappings between graphs
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 10 (SGA02010GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
P201-10-P337
Alternative language
Project name in Czech
Toky a cykly v grafech pomocí zobrazení mezi grafy
Annotation in Czech
Buď G=(V,E) orientovaný graf s vrcholy V a hranami E. Nenulový Zn-tok je zobrazení f:E->Zn{0}, které v každém vrcholu splňuje Kirchhoffův zákon. V padesátých letech Tutte objevil, že tento pojem je duální k obarvení (rovinných) grafů a tím motivován vyslovil tři zásadní hypotézy, které navzdory mnoha pokusům zůstávají nevyřešeny. Cílem navrženého projektu je prozkoumat tyto a příbuzné hypotézy a zejména prověřit, zda je možno k jejich řešení využít cyklově spojitá zobrazení (která poprvé zkoumali Linial, Meshulam a Tarsi, pak Jaeger, a nedávno jejich zkoumání znovu podnítil Nešetřil a kol.). Jedná se o zobrazení mezi množinami hran grafů, např. z E(G) do E(H), taková, že vzor každého cyklu vH je cyklus v G. Pomocí takového zobrazení lze ze znalostívlastností prostoru cyklů H odvodit vlastnosti prostoru cyklů G. V disertaci navrhovatele byl zkoumán duální typ zobrazení (řezově spojitá zobrazení) a byly vyšetřeny vztahy s grafovými homomorfismy. Tento projekt se zaměří na druhou stranu této dualitya také na její aplikace.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
New results were achieved in a topical problem of the graph theory. The characterization of the results is adequate. The project helped to create a student research group. The outputs of the three-year postdoctoral project with a single researcher contain 7 papers published in impacted journals, further 2 papers were submitted for publication. The financial rules were respected.
Solution timeline
Realization period - beginning
Jan 1, 2010
Realization period - end
Dec 31, 2012
Project status
U - Finished project
Latest support payment
Apr 1, 2012
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP13-GA0-GP-U/03:3
Data delivery date
May 2, 2016
Finance
Total approved costs
750 thou. CZK
Public financial support
750 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK