Minimally connected graphs

Niveau: Supérieur
Decomposition Connectivity Minimally 2-connected graphs Critically 2-connected graphs Open questions Decomposition theorems for classes of graphs defined by constraints on connectivity Nicolas Trotignon — CNRS — LIAFA Universite Paris 7 Danish Graph Theory Meeting April – May 2011

• connected graphs


• danish graph


• links between


• decomposition connectivity


• universite de paris


• theory meeting


• every subgraph


• open question