Barvení a souvislost 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-2002-Mobility-1
Hlavní účastníci
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Druh soutěže
RP - Spolufinancování programu EK
Číslo smlouvy
MSMT-5531/2016-1
Alternativní jazyk
Název projektu anglicky
Colourings and connection in graphs
Anotace anglicky
A joint project of bilateral cooperation between Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic, and Institut für Diskrete Mathematik & Algebra, TU Bergakademie Freiberg, Germany. The main topic of the project is in basic research in discrete mathematics, a linking discipline between mathematics and theoretical computer science. Under this joint project, we will consider two important and interrelated problems in the field of graph theory: - computation of some chromatic parameters of a given graph, namely, the proper connection number, the rainbow connection number and the chromatic number – the concepts of proper connection and of rainbow connection have an interesting application for the secure transfer of information in communication networks, the chromatic number has important applications related to the channel assignment problem in mobile networks; - hamiltonian properties of graphs – knowledge about the Hamilton-type properties of a graph has major importance for understanding the structure of the 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 byl 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 správnost čerpání přidělených financí a přiměřenost jejich využití.
Termíny řešení
Zahájení řešení
1. 1. 2016
Ukončení řešení
31. 12. 2017
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
10. 2. 2017
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
CEP18-MSM-7A-U/04:1
Datum dodání záznamu
21. 11. 2018
Finance
Celkové uznané náklady
143 tis. Kč
Výše podpory ze státního rozpočtu
143 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč