Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Further topics in connectivity

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
360
Pàgina final
397
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/22000 Obrir en finestra nova
URL
http://www.crcnetbase.com/doi/book/10.1201/b16132 Obrir en finestra nova
Resum
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...
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.
Paraules clau
Graph Theory, Connectivity
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Arxius