Provide tools and methods for graph theory.
teacher profile teaching materials
Trees. Rooted trees. Spanning trees.
Cycle space. Cut space. Cyclomatic number.
Bipartite graphs. Matchings. Marriage theorem.
Existence of 1-factors and k-factors.
Connectivity. Structure of 2-connected and 3-connected graphs.
Hamiltonian graphs
Planar and Plane Graphs. Euler formula. Triangulations
Colourings.
Mutuazione: 20410038 GE460 - TEORIA DEI GRAFI in Scienze Computazionali LM-40 CAPORASO LUCIA
Programme
Basic Definitions. Connected graphs. Eulerian graphsTrees. Rooted trees. Spanning trees.
Cycle space. Cut space. Cyclomatic number.
Bipartite graphs. Matchings. Marriage theorem.
Existence of 1-factors and k-factors.
Connectivity. Structure of 2-connected and 3-connected graphs.
Hamiltonian graphs
Planar and Plane Graphs. Euler formula. Triangulations
Colourings.
Core Documentation
R. Diestel. GRAPH THEORY. Springer GTM