Globální vlastnosti lokálně charakterizovaných tříd grafů

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

—

Hlavní účastníci

Západočeská univerzita v Plzni / Fakulta aplikovaných věd

Druh soutěže

—

Číslo smlouvy

—

Název projektu anglicky

Global properties of locally characterized classes of graphs

Anotace anglicky

The projectis a part of a long-term research carried out by the applicant and the research team at the Department of Mathematics, Faculty of Applied Csiences, University of West Bohemia. The project is aimed at the study of global consequences of local properties of graphs. In this field of research, conclusion on algorithmically difficult (usually NP-complete) global properties can be made from local conditions that can be usually checked in polynomial time.The main intereset will be focused on furtherdevelopment of the new concept of the local closure of a claw-free graph ( introduced by the apllicant in 1995) and its consequences, on the study of global properties ( especially hamiltonian properties, toughness, independence number and other invariants) in locally characterized classes of graphs and on algorithmic aspects of these problems. Technical support will pe provided by the new opened supercomputing centre at the U.W.B. in Pilsen. Results will be published in international journals.

Kategorie VaV

—

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í poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

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

Zahájení řešení

1. 1. 1997

Ukončení řešení

1. 1. 1999

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

—

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

CEP/2000/GA0/GA00GA/U/6:2

Datum dodání záznamu

—

Celkové uznané náklady

731 tis. Kč

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

351 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč