Further topics in connectivity

View/Open
Document typePart of book or chapter of book
Defense date2013-12-05
PublisherCRC Press Taylor & Francis Group
Rights accessOpen Access
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 considered.
For unexplained terminology concerning connectivity, see §4.1.
CitationBalbuena, 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.
ISBN978-1-4398-8018-0
Publisher versionhttp://www.crcnetbase.com/doi/book/10.1201/b16132
Files | Description | Size | Format | View |
---|---|---|---|---|
b16132-26.pdf | Pdf de la secció del Handbook | 759,9Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain