Strukturální vlastnosti tříd grafů charakterizovaných zakázanými podgrafy

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202000001

Hlavní účastníci

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

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

20-09525S

Název projektu anglicky

Structural properties of graph classes characterized by forbidden subgraphs

Anotace anglicky

Many important graph properties can be characterized in terms of forbidden induced subgraphs, or become more tractable when considered in such graph classes. The problems considered in such classes under this project belong to Hamiltonian and to chromatic graph theory. In Hamiltonian graph theory, we focus on Hamiltonian properties of line graphs and their generalizations (Thomassen’s and Matthews-Sumner’s conjectures and related problems), and on forbidden subgraphs guaranteeing Hamilton-type properties. In this part of the project, development of corresponding methods, namely, local graph operations (closure techniques), is an important part. In chromatic graph theory, we will consider especially chromatic properties of graphs from classes defined by forbidden induced subgraphs.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

10101 - Pure mathematics

OECD FORD - vedlejší obor

—

OECD FORD - další vedlejší obor

—

CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

BA - Obecná matematika

Hodnocení poskytovatelem

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

Zhodnocení výsledků projektu

Projekt splnil většinu svých cílů a vedl k uspokojivému množství publikací v dobrých časopisech z teorie grafů. Slabinou je nízký počet excelentních publikací (1 v JCTB), a proto význam a dopad projektu může být omezený.

Zahájení řešení

1. 1. 2020

Ukončení řešení

30. 6. 2023

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

1. 4. 2023

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

CEP24-GA0-GA-U

Datum dodání záznamu

21. 5. 2024

Celkové uznané náklady

7 905 tis. Kč

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

7 644 tis. Kč

Ostatní veřejné zdroje financování

261 tis. Kč

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

0 tis. Kč