Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

Filtry

20 805 (0,29s)

Projekt

Ramseyovské aspekty barvení grafů (GA17-04611S)

s předepsanou vlastností. Proto teorie barevnosti grafů přirozeně ovlivňuje Ramseyovskou teorii. Naopak mnohé výsledky v teorii barevnosti grafů jsou inspirovány a využívají metody Ramseyovské teorie. Zaměříme ...

BA - Obecná matematika

  • 2017 - 2019
  • 4 923 tis. Kč
  • 3 737 tis. Kč
  • GA ČR
Projekt

Grafy a zobrazení -- Algebraické vlastnosti grafů (GA16-19910S)

Hlavní dvě nosná témata projektu jsou vektorové barvení a toky v grafech, cílem projektu je zkoumat další aspekty tohoto parametru, jak strukturální tak i algoritmické. . Druhé téma zahrnuje zkoumání struktury prostoru cykl...

IN - Informatika

  • 2016 - 2018
  • 3 222 tis. Kč
  • 2 604 tis. Kč
  • GA ČR
Projekt

Barvení a souvislost v grafech (7AMB16DE001)

zabývat následujícími dvěma, navzájem souvisejícími, problémy teorie grafů: - určení chromatických parametrů daného grafu, konkrétně čísla přípustné souvislosti, duhové souvislosti a chromatického čísla grafu – pojmy přípu...

BA - Obecná matematika

  • 2016 - 2017
  • 143 tis. Kč
  • 143 tis. Kč
  • MŠMT
Projekt

Rozklady grafů a jejich aplikace (MEB091037)

Mnoho z konceptů studovaných v teorii grafů lze chápat jako rozklad grafu na části splňující nějaké podmínky, zmiňme například barvení, toky a párování. Toto pozorování se odráží ve vztazích mezi těmito koncepty: hranové

BA - Obecná matematika

  • 2010 - 2011
  • 112 tis. Kč
  • 112 tis. Kč
  • MŠMT
Projekt

Grafy a jejich algebraické vlastnosti (GA19-21082S)

Projekt rozvíjí teorii barvení grafů a toků ve třech příbuzných směrech použitím algebraických technik. Homologické vlastnosti grafů (cyklově spojitá zobrazení ve strukturální teorii grafů. Budeme zkoumat tyto vlas...

Pure mathematics

  • 2019 - 2021
  • 7 470 tis. Kč
  • 6 295 tis. Kč
  • GA ČR
Projekt

Duhová souvislost a cykly v grafech (7AMB13DE003)

V projektu se budeme zabývat dvěma důležitými problémy teorie grafů: (i) duhové barvení grafů, zejména určení (či odhady) duhového čísla souvislosti rc(G) daného grafu G ? problém má aplikace pro bezpečný přenos in...

BA - Obecná matematika

  • 2013 - 2014
  • 82 tis. Kč
  • 82 tis. Kč
  • MŠMT
Projekt

Reprezentace grafů (GPP201/12/P288)

reprezentací, a příbuzných otázek o barvení grafu. Na některých z těchto problémů aktivněReprezentací grafu nazýváme přiřazení objektů z dané množiny vrcholům grafu strukturu původního grafu. Vrcholům pop...

BA - Obecná matematika

  • 2012 - 2015
  • 1 309 tis. Kč
  • 1 309 tis. Kč
  • GA ČR
Projekt

Barevnost a toky v grafech strukturální aspekty a aplikace (GA201/09/0197)

Cílem projektu je prohloubit současnou úroveň znalostí o obyčejných, seznamových, cirkulárních a zlomkových obarveních a tocích v grafech, speciálně v grafech vnořených na plochy, o struktuře cyklů v grafech a matroidech, a...

BA - Obecná matematika

  • 2009 - 2011
  • 3 064 tis. Kč
  • 3 064 tis. Kč
  • GA ČR
Projekt

Topologické a geometrické přístupy k permutačním třídám a grafovým vlastnostem (GJ16-01602Y)

kombinatorických a grafově teoretických problémů. Hodláme se zejména zaměřit na dvě hlavní při studiu grafových vlastností a grafových parametrů. V rámci první oblasti se hodláme uspořádaných pomocí relace obsahování podpe...

BA - Obecná matematika

  • 2016 - 2018
  • 4 949 tis. Kč
  • 4 949 tis. Kč
  • GA ČR
Výsledek výzkumu

O hamiltonovském barvení souvislých grafů

V článku se studují hamiltonovská barvení souvislých grafů.

BA - Obecná matematika

  • 2005
  • Jx
  • 1 - 10 z 20 805