Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Connectivity: properties and structure

Autor
Balbuena, C.; Fàbrega, J.; Fiol, M.
Tipus d'activitat
Capítol de llibre
Llibre
Handbook of Graph Theory, Second Edition
Pàgina inicial
234
Pàgina final
257
Editorial
CRC Press
Data de publicació
2013-12-05
ISBN
978-1-4398-8018-0 Obrir en finestra nova
DOI
https://doi.org/10.1201/b16132 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/22004 Obrir en finestra nova
URL
http://www.crcnetbase.com/doi/book/10.1201/b16132 Obrir en finestra nova
Resum
Connectivity is one of the central concepts of graph theory, from both a theoret- ical and a practical point of view. Its theoretical implications are mainly based on the existence of nice max-min characterization results, such as Menger’s theorems. In these theorems, one condition which is clearly necessary also turns out to be sufficient. Moreover, these results are closely related to some other key theorems in graph theory: Ford and Fulkerson’s theorem about flows and Hall’s theorem on ...
Citació
Balbuena, M.; Fàbrega, J.; Fiol, M. Connectivity: properties and structure. A: "Handbook of Graph Theory, Second Edition". CRC Press Taylor & Francis Group, 2013, p. 234-257.
Paraules clau
Graph Theory, Connectivity
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Arxius