 Among the main topics in [2] are factorization,
matchings and alternating paths.Here Berge relies on the fundamental paper of
Gallai [25].Tibor Gallai is one of the greatest graph theorists – he is to some
degree overlooked – but not by Berge.