Further topics in connectivity
Visualitza/Obre
Cita com:
hdl:2117/22000
Tipus de documentCapítol de llibre
Data publicació2013-12-05
EditorCRC Press Taylor & Francis Group
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
Citació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.
ISBN978-1-4398-8018-0
Versió de l'editorhttp://www.crcnetbase.com/doi/book/10.1201/b16132
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
b16132-26.pdf | Pdf de la secció del Handbook | 759,9Kb | Visualitza/Obre |