Struktura rovinných grafů s použitím v problémech barevnosti grafů a přidělování frekvencí

Poskytovatel

Ministerstvo školství, mládeže a tělovýchovy

Program

KONTAKT

Veřejná soutěž

—

Hlavní účastníci

—

Druh soutěže

M2 - Mezinárodní spolupráce

Číslo smlouvy

1484/2009-32

Název projektu anglicky

Structure of planar graphs and applications to graph colorings and frequency assignment

Anotace anglicky

The project is proposed by research teams of Charles University in Prague, University of West Bohemia in Pilsen and University of Ljubljana. The aim of the project is investigation of structure of planar graphs with application in the channel assignmentproblem. The main goals of the project are: 1. study of structural properties of planar graphs, in particular, establishing the existence of various types of subgraphs, 2. graph theory models for the channel assignment problem, in particular, efficient and optimal solutions of such problems, 3. fostering mutual cooperation in the area of discrete mathematics, and 4. active involvement of undergraduate and graduate students in research as a part of their educational process. We expect the obtained results to appear in well-established international journals such as SIAM Journal on Discrete Mathematics, Discrete Applied Mathematics etc. Based on the level of approved support of the project, it can be expected that 6-8 or

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BA - Obecná matematika

CEP - vedlejší obor

IN - Informatika

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

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Získali jsme nové strukturální výsledky o rovinných grafech, vztahující se např. k přidělování frekvencí v bezdrátových sítích nebo struktuře fullerenových molekul. Dosažené výsledky jsou obsaženy ve 14 původních vědeckých článcích.

Zahájení řešení

1. 7. 2008

Ukončení řešení

31. 12. 2009

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

9. 3. 2009

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

CEP10-MSM-ME-U/01:1

Datum dodání záznamu

30. 6. 2010

Celkové uznané náklady

160 tis. Kč

Výše podpory ze státního rozpočtu

160 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč