All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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