Přednášky:
Průměr, poloměr a obvod grafu.
Hranové grafy. Definice a konstrukce hranových grafů. Charakteristika
hranových grafů.
Samokomplementární grafy. Komplement grafu. Vztah mezi průměrem grafu a jeho
komplementem. Konstrukce nekonečných tříd samokomplementárních grafů.
Rozklady grafů. Rozklady kompletních grafů na izomorfní faktory. Rozklady
grafů na faktory s danými průměry. Rozklady kompletních multiparitních
grafů.
Problém rekonstrukce grafů.
Ramseyova teorie. Extremální teorie grafů. Ramseyova čísla. Zobecněná
Ramseyova čísla. Další podobné problémy.
Grafy a grupy. Grupa amorfismu grafu. Grupa hranového automorfismu grafu.
Cayleyho grafy.
Grafy s předepsaným okolím. Grafy s konstantním okolím. Extremální problémy.
Hypergrafy a designy. Hypergrafy, k uniformní hypergrafy. Designy.
Náhodné grafy. Enumerace grafů.
Průměr, poloměr a obvod grafu.
Hranové grafy. Definice a konstrukce hranových grafů. Charakteristika
hranových grafů.
Samokomplementární grafy. Komplement grafu. Vztah mezi průměrem grafu a jeho
komplementem. Konstrukce nekonečných tříd samokomplementárních grafů.
Rozklady grafů. Rozklady kompletních grafů na izomorfní faktory. Rozklady
grafů na faktory s danými průměry. Rozklady kompletních multiparitních
grafů.
Problém rekonstrukce grafů.
Ramseyova teorie. Extremální teorie grafů. Ramseyova čísla. Zobecněná
Ramseyova čísla. Další podobné problémy.
Grafy a grupy. Grupa amorfismu grafu. Grupa hranového automorfismu grafu.
Cayleyho grafy.
Grafy s předepsaným okolím. Grafy s konstantním okolím. Extremální problémy.
Hypergrafy a designy. Hypergrafy, k uniformní hypergrafy. Designy.
Náhodné grafy. Enumerace grafů.