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”

Graph coloring and structure

Public support

  • Provider

    Czech Science Foundation

  • Programme

    Standard projects

  • Call for proposals

    Standardní projekty 18 (SGA0201400001)

  • Main participants

    Univerzita Karlova / Matematicko-fyzikální fakulta<br>Západočeská univerzita v Plzni / Fakulta aplikovaných věd

  • Contest type

    VS - Public tender

  • Contract ID

    14-19503S

Alternative language

  • Project name in Czech

    Barevnost a struktura grafů

  • Annotation in Czech

    Projekt je zaměřen na chromatické a strukturální vlastnosti grafů. Cílem projektu je získání podstatných nových poznatků, umožňujících detailnější pochopení problematiky barevnosti a struktury grafů. Konkrétní témata, na která bude projekt zaměřen, zahrnují frakcionální barevnost grafů s omezenou klikovostí, barevnost grafů neobsahujících podrozdělení nebo imerzi daného grafu, nenulové toky a grupovou souvislost, nebo otázky související se strukturou cyklů v grafech: nejkratší pokrytí kružnicemi a strukturální problémy hamiltonovského typu. Přesnější formulace otázek jsou uvedeny v návrhu projektu. Potenciální aplikace výsledků se vztahují mj. k problému přiřazování frekvencí v oblasti mobilních sítí.

Scientific branches

  • R&D category

    ZV - Basic research

  • CEP classification - main branch

    BA - General mathematics

  • CEP - secondary branch

    IN - Informatics

  • 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<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Completed project evaluation

  • Provider evaluation

    V - Vynikající výsledky projektu (s mezinárodním významem atd.)

  • Project results evaluation

    The results deal with graph coloring, non-zero flows in graphs, structure of cycles and related areas. The works focus on essential problems in the area, including brand new approaches, and they greatly contribute to the knowledge in the graph theory. Both number and quality of publications and presentations on international forums are impressive. The involvement of students is great too.

Solution timeline

  • Realization period - beginning

    Jan 1, 2014

  • Realization period - end

    Apr 23, 2018

  • Project status

    U - Finished project

  • Latest support payment

    May 6, 2016

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

    CEP19-GA0-GA-U/01:1

  • Data delivery date

    Jun 12, 2019

Finance

  • Total approved costs

    3,936 thou. CZK

  • Public financial support

    3,936 thou. CZK

  • Other public sources

    0 thou. CZK

  • Non public and foreign sources

    0 thou. CZK