Výzkum je zaměřen na oblast diskrétní matematiky a teoretické informatiky, které představují teoretický základ moderních informačních technologií. Tato oblast má výrazně multidisciplinární charakter s přesahem do řady matematických oborů: algebry (teorie grup, lineární algebra), teorie pravděpodobnosti (pravděpodobnostní metody v kombinatorice, pravděpodobnostní analýza algoritmů), geometrie (kombinatorická geometrie, algebraická geometrie), topologie a dalších.
Výzkumný tým se zabývá především strukturálními otázkami teorie grafů (hamiltonovská teorie grafů, grafové operace uzávěrového typu, speciální třídy grafů, faktorizace grafů, chromatická teorie grafů a obecné otázky barevnosti kombinatorických struktur) včetně vývoje příslušných algoritmů, dále problémy výpočetní složitosti a optimalizačními problémy rozvrhování a řízení. Z oblasti aplikovaného výzkumu lze zmínit zejména optimalizace vsázek jaderných reaktorů a rozvozní a transportní úlohy na sítích.