Global properties of locally characterized classes of graphs
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Globální vlastnosti lokálně charakterizovaných tříd grafů
Annotation in Czech
Projekt je součástí dlouhodobého zaměření navrhovatele a řešitelského týmu z katedry matematiky Fakulty aplikovaných věd Západočeské univerzity v Plzni. Cílem je studium globálních důsledků lokálních vlastností grafů. Výsledky z této oblasti umožňují utvořit závěry o algoritmicky obtížných (zpravidla NP - úplných) globálních vlastnostech na základě algoritmicky podstatně jednodušších (tj. ověřitelných v polinominálním čase) lokálních tvrzení. Pozornost bude zaměřena zejména na rozpracování myšlenky lokálního uzávěru grafu (zavedené navrhovatelem v listopadu 1995) a jejích důsledků na hamiltonovské vlastnosti grafů, na hlubší poznání struktury nehamiltonovských grafů, na studium globálních vlastností (zejména hamiltonovských vlastností, tuhosti, nezávislosti a dalších invariantů) lokálně charakterizovaných tříd grafů a na algoritmické aspekty zmíněných tématických okruhů. Technické zázemí poskytne nedávno otevřené superpočítačové centrum na ZČU. Výsledky budou publikovány v mezinárodních časopisech.
Scientific branches
R&D category
—
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
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Bylo dosaženo řady teoretických výsledků v teorii grafů a vyvinuty nové techniky pro globální analýzu grafů. Při řešení vznikla řada velmi hodnotných prací publikovaných, přijatých nebo současně recenzovaných vesměs v předních světových časopisech. Řešit
Solution timeline
Realization period - beginning
Jan 1, 1997
Realization period - end
Jan 1, 1999
Project status
U - Finished project
Latest support payment
—
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
CEP/2000/GA0/GA00GA/U/6:2
Data delivery date
—
Finance
Total approved costs
731 thou. CZK
Public financial support
351 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK