Structural properties of graph classes characterized by forbidden subgraphs
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202000001
Main participants
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Contest type
VS - Public tender
Contract ID
20-09525S
Alternative language
Project name in Czech
Strukturální vlastnosti tříd grafů charakterizovaných zakázanými podgrafy
Annotation in Czech
Mnoho důležitých grafových vlastností je možno charakterizovat pomocí zakázaných indukovaných podgrafů, nebo se jejich studium stává v takových třídách grafů zvládnutelnějším. Problémy, zkoumané v takových třídách v rámci tohoto projektu, spadají do hamiltonovské a chromatické teorie grafů. V hamiltonovské teorii grafů se zaměříme především na hamiltonovské vlastnosti hranových grafů a jejich zobecnění (Thomassenova a Matthews-Sumnerova hypotéza a související problémy), a na zakázané podgrafy garantující vlastnosti hamiltonovského typu. Mezi důležité metody, jejichž rozvoj je součástí projektu, zde patří především grafové operace lokálního charakteru (uzávěrové techniky). V chromatické teorii grafů budeme analogicky zkoumat především chromatické vlastnosti grafů z tříd, definovaných pomocí zakázaných indukovaných podgrafů.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BA - General mathematics
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project met most of its goals and resulted in a very satisfactory number of publications in good graph theory journals. The project lacks a bit publications in top-shelf venues (one JCTB publication) and therefore its significance and impact may be limited.
Solution timeline
Realization period - beginning
Jan 1, 2020
Realization period - end
Jun 30, 2023
Project status
U - Finished project
Latest support payment
Apr 1, 2023
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
CEP24-GA0-GA-U
Data delivery date
May 21, 2024
Finance
Total approved costs
7,905 thou. CZK
Public financial support
7,644 thou. CZK
Other public sources
261 thou. CZK
Non public and foreign sources
0 thou. CZK