Show simple item record

dc.contributor.authorBalbuena Martínez, Maria Camino Teófila
dc.contributor.authorGarcía-Vázquez, Pedro
dc.date.accessioned2011-05-05T10:08:57Z
dc.date.available2011-05-05T10:08:57Z
dc.date.issued2011
dc.identifier.citationBalbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro. On the connectivity and restricted edge-connectivity of 3-arc graphs. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 79-89.
dc.identifier.isbn978-84-7653-565-3
dc.identifier.urihttp://hdl.handle.net/2099/10351
dc.description.abstractA 3−arc of a graph G is a 4-tuple (y, a, b, x) of vertices such that both (y, a, b) and (a, b, x) are paths of length two in G. Let ←→G denote the symmetric digraph of a graph G. The 3-arc graph X(G) of a given graph G is defined to have vertices the arcs of ←→G. Two vertices (ay), (bx) are adjacent in X(G) if and only if (y, a, b, x) is a 3-arc of G. The purpose of this work is to study the edge-connectivity and restricted edge-connectivity of 3-arc graphs.We prove that the 3-arc graph X(G) of every connected graph G of minimum degree δ(G) ≥ 3 has edge-connectivity λ(X(G)) ≥ (δ(G) − 1)2; and restricted edge- connectivity λ(2)(X(G)) ≥ 2(δ(G) − 1)2 − 2 if κ(G) ≥ 2. We also provide examples showing that all these bounds are sharp.
dc.format.extent11 p.
dc.language.isoeng
dc.publisherIniciativa Digital Politècnica
dc.relation.ispartofInternational Workshop on Optimal Networks Topologies
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.lcshDiscrete geometry
dc.titleOn the connectivity and restricted edge-connectivity of 3-arc graphs
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacGeometria discreta
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
upcommons.citation.authorBalbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro
upcommons.citation.contributorInternational Workshop on Optimal Networks Topologies
upcommons.citation.pubplaceBarcelona
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010
upcommons.citation.startingPage79
upcommons.citation.endingPage89


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • 3er. 2010 [27]
    Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya, Barcelona, 9-11 June 2010

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder