Tematyka
Aktywność naukowa pracowników Katedry Matematyki Dyskretnej dotyczy matematyki dyskretnej ze szczególnym uwzględnieniem teorii grafów i kombinatoryki oraz zagadnień informatyki teoretycznej.
Nieco dokładniej, chodzi o następujące tematy:
- Pakowanie grafów, digrafów i hipergrafów
- Rozkłady grafów, digrafów i hipergrafów (podziały cykliczne grafów i hipergrafów pełnych; grafy i hipergrafy samodopełniające).
- Rozkłady dowolne
- Podziały dowolne
- Cykle i ścieżki w grafach (w szczególności: zagadnienia hamiltonowskie)
- Zagadnienia ekstremalne (grafy i hipergrafy nasycone ze względu na ścieżki, grafy (H,k) stabilne o minimalnym rozmiarze.
- Podziały (liniowe podziały grafów kubicznych, podziały geometryczne).
- Kolorowanie i etykietowanie grafów (m.in: kolorowania krawędzi rozróżniające wierzchołki) .
- Aspekty topologiczne (teoria węzłów)
- Informatyka teoretyczna
W ramach Katedry Matematyki Dyskretnej działa grupa badawcza Grupa Teorii Grafów.
