Selected Topics from Graph Theory
Cyclic partitions of graphs and hypergraphs
An extremal problem
Flows and network simplex method
The lectures will be self-contained: the complete algebraic background will be given. Almost all presented and used results will be proved (also algebraic and number-theoretical). A number of research problems will be proposed.
1. R. Diestel, Graph Theory, 3d edition, Springer 2005.
2. W.K. Nicholson, Introduction to Abstract Algebra, 3d edition, Wiley 2007.
3. original research papers
Lecturer: Adam Paweł Wojda, AGH University of Science and Technology, Poland