INVESTIGADORES
ALVAREZ HAMELIN Jose Ignacio
congresos y reuniones científicas
Título:
Edge connectivity in graphs: an expansion theorem
Autor/es:
JOSÉ IGNACIO ALVAREZ-HAMELIN AND JORGE RODOLFO BUSCH
Lugar:
Buenos Aires
Reunión:
Congreso; In-Mat 2008: 4to Congreso Internacional de Matemática Aplicada a Ingeniería y Enseñanza de Matemática en Ingeniería; 2008
Institución organizadora:
Departamento de Matemáticas, Facultad de Ingeniería, UBA
Resumen:
We show that if a graph is k-edge-connected, and we adjoin to it another graph satisfying a "contracted diameter less than or equal to 2" condition, with minimal degree greater than or equal to k, and some natural hypothesis on the edges connecting one graph to the other, the resulting graph is also k-edge-connected.
