On the k-restricted edge-connectivity of matched sum graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/10381
Tipus de documentText en actes de congrés
Data publicació2011
EditorIniciativa Digital Politècnica
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
A matched sum graph $G_1$M$G_2$ of two graphs $G_1$ and $G_2$ of the same order n is obtained by adding to the union (or sum) of $G_1$ and $G_2$ a set M of n independent edges which join vertices in V ($G_1$) to vertices in V ($G_2$). When $G_1$ and $G_2$ are isomorphic, $G_1$M$G_2$ is just a permutation graph. In this work we derive
bounds for the k-restricted edge connectivity λ(k) of matched sum graphs $G_1$M$G_2$ for 2 ≤ k ≤ 5, and present some sufficient conditions for the optimality of λ(k)($G_1$M$G_2$).
CitacióMarcote Ordax, Francisco Javier. On the k-restricted edge-connectivity of matched sum 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. 323-334.
ISBN978-84-7653-565-3
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
323_marcote_restricted_edge_connectivity.pdf | 557,8Kb | Visualitza/Obre |