Further topics in connectivity

Balbuena Martínez, Maria Camino Teófila; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel

doi:10.1201/b16132

View/Open

Pdf de la secció del Handbook (759,9Kb)

View Usage Statistics

Cita com:

Show full item record

Balbuena Martínez, Maria Camino Teófila

Fàbrega Canudas, José

Fiol Mora, Miquel Àngel

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.

URIhttp://hdl.handle.net/2117/22000

DOI10.1201/b16132

ISBN978-1-4398-8018-0

Publisher versionhttp://www.crcnetbase.com/doi/book/10.1201/b16132

Collections