Atlas home || Conferences | Abstracts | about Atlas

BMS-DMV LIEGE 2001
June 8-10, 2001
University of Liège
Liège, Belgium

Organizers
Klaus D. Bierstedt, J. Schmets

View Abstracts
Conference Homepage

Detachments preserving local edge-connectivity of graphs
by
Zoltán Szigeti
Equipe Combinatoire, Université Paris 6, Paris, France
Coauthors: Tibor Jordán (Department of Operations Research,University Eötvös, Budapest, Hungary)

This talk concerns edge-connectivity of undirected graphs. We shall present a common generalization of a theorem of W. Mader on edge splittings preserving local edge-connectivity and a result of B. Fleiner on detachments preserving global edge-connectivity. As an application, we extend a theorem of A. Frank on local edge-connectivity augmentation to the case when stars of given degrees are added.

Equipe Combinatoire

Date received: March 27, 2001

Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafv-90.