Loading...
Loading...

Go to the content (press return)

Further topics in connectivity

Author
Balbuena, C.; Fàbrega, J.; Fiol, M.
Type of activity
Book chapter
Book
Handbook of Graph Theory, Second Edition
First page
360
Last page
397
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/22000 Open in new window
URL
http://www.crcnetbase.com/doi/book/10.1201/b16132 Open in new window
Abstract
Continuing the study of connectivity, initiated in §4.1 of the Handbook, we survey here some (sufficient) conditions under which a graph or digraph has a given connectivity or edge-connectivity. First, we describe results concerning maximal (vertex- or edge-) connectivity. Next, we deal with conditions for having (usually lower) bounds for the connectivity parameters. Finally, some other general connectivity measures, such as one instance of the so-called “conditional connectivity,” are con...
Citation
Balbuena, M.; Fàbrega, J.; Fiol, M. Further topics in connectivity. A: "Handbook of Graph Theory, Second Edition". CRC Press Taylor & Francis Group, 2013, p. 360-397.
Keywords
Connectivity, Graph Theory
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Attachments