Colourings and connection in graphs
Public support
Provider
Ministry of Education, Youth and Sports
Programme
—
Call for proposals
FP6-2002-Mobility-1
Main participants
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Contest type
RP - Co-financing of EC programme
Contract ID
MSMT-5531/2016-1
Alternative language
Project name in Czech
Barvení a souvislost v grafech
Annotation in Czech
Bilaterální projekt spolupráce mezi katedrou matematiky Západočeské univerzity v Plzni, ČR a Institut für Diskrete Mathematik & Algebra, TU Bergakademie Freiberg, Německo. Tématem projektu je základní výzkum v diskrétní matematice – vědní disciplíně ležící na pomezí matematiky a teoretické informatiky. V rámci projektu se budeme zabývat následujícími dvěma, navzájem souvisejícími, problémy teorie grafů: - určení chromatických parametrů daného grafu, konkrétně čísla přípustné souvislosti, duhové souvislosti a chromatického čísla grafu – pojmy přípustné a duhové souvislosti mají zajímavou aplikaci v oblasti bezpečnosti přenosu informací v komunikačních sítích, chromatické číslo pak souvisí s problémem distribuce kanálů v mobilních sítích; - studium hamiltonovských vlastností grafů – znalost vlastností hamiltonovského typu má zásadní význam pro porozumění struktuře daného grafu a poznání jeho dalších grafových vlastností.
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
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
This project was being realized in the framework of the MOBILITY Activity that aims primarily on establishing and strenghtening ties with foreign research institutions. The control of particular outputs is not implemented by the evalution committee, but the correctness of allocated finances and the adequacy of their use are checked.
Solution timeline
Realization period - beginning
Jan 1, 2016
Realization period - end
Dec 31, 2017
Project status
U - Finished project
Latest support payment
Feb 10, 2017
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
CEP18-MSM-7A-U/04:1
Data delivery date
Nov 21, 2018
Finance
Total approved costs
143 thou. CZK
Public financial support
143 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK