Charles Explorer logo
🇬🇧

Flows and Cycles in Graphs

Class at Faculty of Mathematics and Physics |
NDMI058

Syllabus

Integer flows in graphs. Group and modular flows, basic properties.

Tutte's conjectures on nowhere-zero flows, known partial results. The classical characterization of graphs with k disjoint spanning trees.

The cycle double cover conjecture, relations to flows. Compatible decompositions of Eulerian graphs.

Tensions, the tension-flow duality. Flow-continuous and cycle-continuous maps, the Petersen coloring conjecture.

Annotation

Introduction to nowhere zero flows and cycle covers of graphs and matroids.