Edge-superconnectivity of semiregular cages with odd girth
![Thumbnail](/bitstream/id/5db643fe-7a05-4eff-a139-232534061baf/91_balbuena_edge_superconnectivity.pdf.jpg?sequence=4&isAllowed=y)
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/10352
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 graph is said to be edge-superconnected if each minimum edge-cut consists of all the edges incident with some vertex of minimum degree. A graph G is said to be a {d, d + 1}-
semiregular graph if all its vertices have degree either d or d+1. A smallest {d,d+1}-semiregular graph G with girth g is said to be a ({d, d+1}; g)-cage.We show that every ({d, d+1}; g)-cage with odd girth g is edge-superconnected.
CitacióBalbuena Martínez, Maria Camino Teófila; Salas, Julián; González-Moreno, Diego. Edge-superconnectivity of semiregular cages with odd girth. 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. 91-105.
ISBN978-84-7653-565-3
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
91_balbuena_edge_superconnectivity.pdf | 591,4Kb | Visualitza/Obre |