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
Solution timeline
Realization period - beginning
Apr 1, 2020
Realization period - end
Dec 31, 2023
Project status
P - Interrupted multi-year project
Latest support payment
May 11, 2022
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
CEP23-GA0-GA-R
Data delivery date
Feb 20, 2023
Finance
Total approved costs
7,399 thou. CZK
Public financial support
7,138 thou. CZK
Other public sources
261 thou. CZK
Non public and foreign sources
0 thou. CZK