Topics

The scientific activity of the employees of the Department of Discrete Mathematics concerns discrete mathematics with particular emphasis on graph theory and  combinatorics.

In recent years, we have been investigating the following topics:

• Packing of graphs, digraphs and hypergraphs
• Decompositions of graphs, digraphs and hypergraphs 
• Arbitrarily partitionable graphs
• Cycles and paths in graphs (in particular, hamiltonian issues)
• Extremal problems (graphs and hypergraphs saturated with respect to paths, (H,k)-stable graphs of minimal size)
• Vertex-distinguishing colorings of graphs by palettes
• Symmetry-breaking colorings of graphs
• Combinatorial configurations
• Magic and antimagic labelings of graphs