Loading...
Loading...

Go to the content (press return)

Connectivity: properties and structure

Author
Balbuena, C.; Fàbrega, J.; Fiol, M.
Type of activity
Book chapter
Book
Handbook of Graph Theory, Second Edition
First page
234
Last page
257
Publisher
CRC Press
Date of publication
2013-12-05
ISBN
978-1-4398-8018-0 Open in new window
DOI
https://doi.org/10.1201/b16132 Open in new window
Repository
http://hdl.handle.net/2117/22004 Open in new window
URL
http://www.crcnetbase.com/doi/book/10.1201/b16132 Open in new window
Abstract
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 ...
Citation
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.
Keywords
Connectivity, Graph Theory
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Attachments