Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

Duhová souvislost a cykly v grafech

Veřejná podpora

  • Poskytovatel

    Ministerstvo školství, mládeže a tělovýchovy

  • Program

    Šestý rámcový program Evropského společenství pro výzkum, technický rozvoj a demonstrační činnosti

  • Veřejná soutěž

    FP6-2004-Mobility-12

  • Hlavní účastníci

  • Druh soutěže

    RP - Spolufinancování programu EK

  • Číslo smlouvy

    MSMT-8032/2013-311

Alternativní jazyk

  • Název projektu anglicky

    Rainbow connection and cycles in graphs

  • Anotace anglicky

    In the project, we will consider two important problems in the field of Graph Theory: (i) rainbow colouring of graphs, especially computation of (or at least bounds for) the rainbow connection number rc(G) of a given graph G ? the problem has an interesting application for the secure transfer of classified information between agencies in communication networks; (ii) computation of (or at least bounds for the size of) a largest subgraph with prescribed properties ? cycle, path, trestle (a spanning 2-connected subgraph of bounded degree) etc. ? knowledge about such subgraphs has major importance on the structure of a given graph and its other graph properties.

Vědní obory

  • 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í dokončeného projektu

  • Hodnocení poskytovatelem

    U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

  • Zhodnocení výsledků projektu

    Projekt je realizován v rámci Aktivity MOBILITY, jejímž hlavním cílem je navázání a prohlubování kontaktů se zahraničními výzkumnými institucemi. Neprobíhá tedy kontrola dílčích výstupů projektu prostřednictvím hodnotící komise, avšak je kontrolována sp?

Termíny řešení

  • Zahájení řešení

    1. 1. 2013

  • Ukončení řešení

    31. 12. 2014

  • Poslední stav řešení

    U - Ukončený projekt

  • Poslední uvolnění podpory

    4. 2. 2014

Dodání dat do CEP

  • 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

    CEP15-MSM-7A-U/01:1

  • Datum dodání záznamu

    2. 7. 2015

Finance

  • Celkové uznané náklady

    82 tis. Kč

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

    82 tis. Kč

  • Ostatní veřejné zdroje financování

    0 tis. Kč

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

    0 tis. Kč