Colourings, flows, and decompositions of graphs

Relatore:  Prof. Edita Macajova - (Comenius University, Bratislava, Slovacchia)
  martedì 17 aprile 2018 alle ore 9.30
The lectures will cover the following topics:

- Various methods of constructions of snarks (various methods for
 construction of snarks with special properties)

- List couloring (definitions, Thomassen's and Galvin's theorem, List
 colouring conjecture)

- Colouring of cubic graphs with configurations, double covers of
 graphs. 

- Double covers of cubic graphs (with perfect matchings and cycles)

- Graph decompositions

- Signed graphs (definitions, flows, colourings and coverings of
 signed
graphs)

Referente
Giuseppe Mazzuoccolo

Data pubblicazione
23 gennaio 2018

Offerta formativa