Login

Graph theory Description

Key Elements

Code

MATH 409

Formation

M1 Mathematics

Semester

2

Credits

6

Number of Teaching Hours

36

Number of Tutoring Sessions

24

Number of Laboratory Sessions

0

This course is optional

Content

Objective

Content

• Graph and digraph (paths, cycles, stable, complete, bipartite graph, degree, in-degree, out-degree, directed path, tournaments) • Connectivity: trees, branching, blocks, connectivity and edge-connectivity, strong digraphs. • Covering (by paths, cycles, edges, Hamiltonian graphs). • Colorings (definition, Brooks theorem, colorings and orientations). • Planar graphs (Kuratowski). • Tournaments (Summer’s conjecture).