Show simple item record

dc.contributor.authorBalbuena Martínez, Maria Camino Teófila
dc.contributor.authorFàbrega Canudas, José
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2014-03-12T11:17:54Z
dc.date.available2014-03-12T11:17:54Z
dc.date.created2013-12-05
dc.date.issued2013-12-05
dc.identifier.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.
dc.identifier.isbn978-1-4398-8018-0
dc.identifier.urihttp://hdl.handle.net/2117/22000
dc.description.abstractContinuing 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.
dc.format.extent38 p.
dc.language.isoeng
dc.publisherCRC Press Taylor & Francis Group
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
dc.subject.lcshGraph theory
dc.subject.otherGraph Theory
dc.subject.otherConnectivity
dc.titleFurther topics in connectivity
dc.typePart of book or chapter of book
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.identifier.doi10.1201/b16132
dc.description.peerreviewedPeer Reviewed
dc.subject.ams05C Graph theory
dc.relation.publisherversionhttp://www.crcnetbase.com/doi/book/10.1201/b16132
dc.rights.accessOpen Access
drac.iddocument13031248
dc.description.versionPostprint (published version)
upcommons.citation.authorBalbuena, M.; Fàbrega, J.; Fiol, M.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameHandbook of Graph Theory, Second Edition
upcommons.citation.startingPage360
upcommons.citation.endingPage397


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain