• česky
  • english
Přejít na obsah | Přejít na menu

Informační systém výzkumu, experimentálního vývoje a inovací
výzkum, vývoj a inovace podporované z veřejných prostředků ČR

    • Poskytovatelé podpory ve výzkumu, vývoji a inovacích (RPO)
    • Programy výzkumu, vývoje a inovací (RPG)
    • Subjekty ve výzkumu, vývoji a inovacích (RPR)
  • Veřejné soutěže ve výzkumu, vývoji a inovacích (VES)
  • Projekty výzkumu, vývoje a inovací (CEP)
  • Výzkumné záměry (CEZ)
  • Výsledky výzkumu, vývoje a inovací (RIV)

GA201/09/0197 - Barevnost a toky v grafech: strukturální aspekty a aplikace (2009-2011, GA0/GA)

Údaje o projektu
Identifikační kódGA201/09/0197
Důvěrnost údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Název v původním jazyceBarevnost a toky v grafech: strukturální aspekty a aplikace
PoskytovatelGA0 - Grantová agentura České republiky (GA ČR)
ProgramGA - Standardní projekty (1993-…)
Kategorie VaVZV - Základní výzkum
Hlavní oborBA - Obecná matematika
Vedlejší oborIN - Informatika
Zahájení řešení1.1.2009
Ukončení řešení31.12.2011
Datum posledního uvolnění účelové podpory8.4.2010
Číslo smlouvy201/09/0197
Poslední stav řešeníK - Končící víceletý projekt, tj. projekt, který byl řešen již v předcházejícím roce, příslušný rok sběru dat je posledním rokem účinnosti smlouvy resp. vykonatelnosti rozhodnutí o poskytnutí podpory
Finance projektu
Období200920102011celkem
Výše podpory ze státního rozpočtu706 tis. Kč1 179 tis. Kč1 179 tis. Kč3 064 tis. Kč
Celkové uznané náklady706 tis. Kč1 179 tis. Kč1 179 tis. Kč3 064 tis. Kč
Typskutečně čerpanéskutečně čerpanépřidělené
Druh soutěžeVS - Veřejná soutěž ve výzkumu a vývoji
Veřejná soutěž ve výzkumu, vývoji a inovacíchSGA02009GA-ST - Veřejná soutěž (GA0/GA)
Cíle řešení v původním jazyceCílem projektu je prohloubit současnou úroveň znalostí o obyčejných, seznamových, cirkulárních a zlomkových obarveních a tocích v grafech, speciálně v grafech vnořených na plochy, o struktuře cyklů v grafech a matroidech, a o algoritmických aplikacích těchto objektů.
Klíčová slova v anglickém jazycebarevnost grafů; grafy na plochách; problém přidělování frekvencí; toky v grafech
Rok dodání údajů do CEP2011
Systémové označení dodávky datCEP11-GA0-GA-R/02:2
Datum dodání záznamu30.3.2012
Účastníci projektu
Počet příjemců1
Počet dalších účastníků projektu1
Příjemce / Organizační jednotka garantující řešeníUniverzita Karlova v Praze / Matematicko-fyzikální fakulta
ŘešitelDoc. RNDr. Daniel Král´, Ph.D. (státní příslušnost: CZ - Česká republika; tel.: 221 914 328)
Další účastník projektu / Organizační jednotka garantující řešeníZápadočeská univerzita v Plzni / Rektorát ZČU
ŘešitelDoc. RNDr. Tomáš Kaiser (státní příslušnost: CZ - Česká republika)
Finance účastníků projektu
Poznámka: Finance účastníků projektu jsou sledovány od roku 2007
Výše podpory ze státního rozpočtu
Účastník200920102011
Univerzita Karlova v Praze / Matematicko-fyzikální fakulta586 tis. Kč979 tis. Kč979 tis. Kč
Západočeská univerzita v Plzni / Rektorát ZČU120 tis. Kč200 tis. Kč200 tis. Kč
Celkové uznané náklady
Účastník200920102011
Univerzita Karlova v Praze / Matematicko-fyzikální fakulta586 tis. Kč979 tis. Kč979 tis. Kč
Západočeská univerzita v Plzni / Rektorát ZČU120 tis. Kč200 tis. Kč200 tis. Kč
Výsledky projektu v RIV
Počet výsledků v RIV40
Výsledek druhu JRIV/49777513:23520/12:43914806 - A short proof of the tree-packing theorem (2012)
Výsledek druhu JRIV/00216208:11320/12:10125707 - A superlinear bound on the number of perfect matchings in cubic bridgeless graphs (2012)
Výsledek druhu DRIV/00216208:11320/12:10129396 - Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case (2012)
Výsledek druhu JRIV/00216208:11320/12:10125705 - Coloring Eulerian triangulations of the Klein bottle (2012)
Výsledek druhu JRIV/00216208:11320/12:10125746 - Distance three labelings of trees (2012)
Výsledek druhu JRIV/00216208:11320/12:10125712 - Domination number of cubic graphs with large girth (2012)
Výsledek druhu JRIV/00216208:11320/12:10125698 - Extending fractional precolorings (2012)
Výsledek druhu JRIV/49777513:23520/12:43898664 - Hamilton cycles in 5-connected line graphs (2012)
Výsledek druhu JRIV/00216208:11320/12:10125750 - The k-in-a-Path Problem for Claw-free Graphs (2012)
Výsledek druhu JRIV/00216208:11320/12:10125686 - Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs (2012)
Výsledek druhu JRIV/00216208:11320/12:10125704 - Spectrally degenerate graphs: Hereditary case (2012)
Výsledek druhu JRIV/49777513:23520/11:43896448 - Covering a graph by forests and a matching (2011)
Výsledek druhu JRIV/00216208:11320/11:10100268 - Fractional colorings of cubic graphs with large girth (2011)
Výsledek druhu JRIV/00216208:11320/11:10100273 - Fractional total colourings of graphs of high girth (2011)
Výsledek druhu JRIV/49777513:23520/11:43898667 - Graphs with odd cycle lengths 5 and 7 are 3-colorable (2011)
Výsledek druhu JRIV/00216208:11320/11:10103970 - Graphs with two crossings are 5-choosable (2011)
Výsledek druhu JRIV/49777513:23520/11:43896443 - On the 2-resonance of fullerenes (2011)
Výsledek druhu DRIV/00216208:11320/11:10104265 - Towards Duality of Multiroute Multicommodity Flows and Cuts: Multilevel Ball Growing (2011)
Výsledek druhu JRIV/00216208:11320/11:10102938 - 5-Coloring Graphs with 4 Crossings (2011)
Výsledek druhu JRIV/49777513:23520/10:00503198 - A note on antisymmetric flows in graphs (2010)
Výsledek druhu DRIV/00216208:11320/10:10031826 - Algorithms for classes of graphs with bounded expansion (2010)
Výsledek druhu JRIV/00216208:11320/10:10028802 - Brooks' Theorem via Alon-Tarsi Theorem (2010)
Výsledek druhu JRIV/00216208:11320/10:10030347 - Circular edge-colorings of cubic graphs with girth six (2010)
Výsledek druhu JRIV/00216208:11320/10:10028940 - Coloring plane graphs with independent crossings (2010)
Výsledek druhu JRIV/00216208:11320/10:10030351 - Facial colorings using Hall's Theorem (2010)
Výsledek druhu JRIV/00216208:11320/10:10028804 - Graphs with bounded tree-width and large odd-girth are almost bipartite (2010)
Výsledek druhu DRIV/00216208:11320/10:10038266 - The k-in-a-path problem for claw-free graphs (2010)
Výsledek druhu JRIV/00216208:11320/10:10028803 - The last fraction of a fractional conjecture (2010)
Výsledek druhu JRIV/00216208:11320/10:10051757 - Length-bounded cuts and flows (2010)
Výsledek druhu JRIV/00216208:11320/10:10028894 - Pattern hypergraphs (2010)
Výsledek druhu JRIV/00216208:11320/10:10028893 - Short cycle covers of cubic graphs and graphs with minimum degree three (2010)
Výsledek druhu JRIV/49777513:23520/10:00503290 - Short cycle covers of graphs with minimum degree three (2010)
Výsledek druhu JRIV/00216208:11320/09:10030348 - A new lower bound on the number of perfect matchings in cubic graphs (2009)
Výsledek druhu JRIV/00216208:11320/09:00206347 - A note on edge-colourings avoiding rainbow K4 and monochromatic Km (2009)
Výsledek druhu JRIV/00216208:11320/09:00207166 - Chromatic number for a generalization of Cartesian product graphs (2009)
Výsledek druhu JRIV/00216208:11320/09:00206279 - Circular edge-colorings of cubic graphs with girth six (2009)
Výsledek druhu DRIV/00216208:11320/09:10084100 - Coloring triangle-free graphs on surfaces (2009)
Výsledek druhu DRIV/00216208:11320/09:10031828 - Computability of Width of Submodular Partition Functions (2009)
Výsledek druhu JRIV/00216208:11320/09:00206233 - Cubic bridgeless graphs have more than a linear number of perfect matchings (2009)
Výsledek druhu JRIV/00216208:11320/09:00207043 - On the Complexity of Paths Avoiding Forbidden Pairs (2009)
Tuto aplikaci pro Radu pro výzkum, vývoj a inovace provozuje Výpočetní a informační centrum Českého vysokého učení technického v Praze. Vyvíjí InfoScience Praha s.r.o.. Verze aplikace 1.6.15. Datové schéma ISVAV_WEB5_00306. Podpora uživatelů na e-mailové adrese podpora (zavináč) isvav (tečka) cz nebo telefonním čísle 224 234 797 (v pracovních dnech 8-16 hod.).