Structure of planar graphs and applications to graph colorings and frequency assignment
Public support
Provider
Ministry of Education, Youth and Sports
Programme
KONTAKT
Call for proposals
—
Main participants
—
Contest type
M2 - International cooperation
Contract ID
1484/2009-32
Alternative language
Project name in Czech
Struktura rovinných grafů s použitím v problémech barevnosti grafů a přidělování frekvencí
Annotation in Czech
Projekt navrhovaný řešitelskými týmy z Univerzity Karlovy v Praze, Západočeské univerzity v Plzni a Univerzity v Ljubljani si klade za cíl studium struktury rovinných grafů s příhlednutím k aplikací v oblasti přidělování frekvencí. Hlavní cíle projekte jsou následující: 1. studium strukturálních vlastností rovinných grafů, zejména existence speciálních podgrafů v těchto grafech 2. modely teorie grafů pro problém přidělování frekvencí, zejména efektivní a optimální řešení těchto problémů, 3. prohloubenívzájemné spolupráce v oblasti diskrétní matematiky, a 4. aktivní zapojení studentů pregraduálního a postgraduálního studia do výzkumu jako součást jejich studijních plánů, např. při práci na diplomové či doktorské práci. Očekáváme, že dosažené výsledky budou publikovány v zavedených mezinárodních časopisech, např. SIAM Journal on Discrete Mathematics nebo Discrete Applied Mathematics. Na zakládě předpokládané podpory schválené pro tento projekt je reálné očekávat připravení
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
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
We provided new structural results on planar graphs, e.g., with relation to the frequency assignment in wireless networks or to structure of fullerene molecules. The obtained results are contained in 14 original research papers.
Solution timeline
Realization period - beginning
Jul 1, 2008
Realization period - end
Dec 31, 2009
Project status
U - Finished project
Latest support payment
Mar 9, 2009
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
CEP10-MSM-ME-U/01:1
Data delivery date
Jun 30, 2010
Finance
Total approved costs
160 thou. CZK
Public financial support
160 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK