dc.creator | Balbuena, Camino | es |
dc.creator | García Vázquez, Pedro | es |
dc.creator | Montejano Cantoral, Luis Pedro | es |
dc.date.accessioned | 2024-02-07T06:50:33Z | |
dc.date.available | 2024-02-07T06:50:33Z | |
dc.date.issued | 2014-01-10 | |
dc.identifier.citation | Balbuena, C., García Vázquez, P. y Montejano Cantoral, L.P. (2014). On the connectivity and restricted edge-connectivity of 3-arc graphs. Discrete Applied Mathematics, 162, 90-99. https://doi.org/10.1016/j.dam.2013.08.010. | |
dc.identifier.issn | 0166-218X | es |
dc.identifier.issn | 1872-6771 | es |
dc.identifier.uri | https://hdl.handle.net/11441/154754 | |
dc.description.abstract | A 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 edgeconnectivity λ(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. | es |
dc.format | application/pdf | es |
dc.format.extent | 13 p. | es |
dc.language.iso | spa | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Discrete Applied Mathematics, 162, 90-99. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Connectivity | es |
dc.subject | 3-arc-graphs | es |
dc.subject | Restricted edge-connectivity | es |
dc.title | On the connectivity and restricted edge-connectivity of 3-arc graphs | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/acceptedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2008-06620-C03-02/MTM | es |
dc.relation.projectID | 2009 SGR 1298 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0166218X1300351X?via%3Dihub | es |
dc.identifier.doi | 10.1016/j.dam.2013.08.010 | es |
dc.contributor.group | Universidad de Sevilla. FQM240: Invariantes en Teoría de Grafos y Optimización | es |
dc.journaltitle | Discrete Applied Mathematics | es |
dc.publication.volumen | 162 | es |
dc.publication.initialPage | 90 | es |
dc.publication.endPage | 99 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |
dc.contributor.funder | Generalitat de Catalunya | es |