|
Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >
Quan citeu aquest document, utilitzeu la següent adreça:
http://hdl.handle.net/2099/10352
|
| 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. |
| Títol: | Edge-superconnectivity of semiregular cages with odd girth |
| Autor: | Balbuena Martínez, Maria Camino Teófila  ; Salas, Julián; González-Moreno, Diego |
| Editorial: | Iniciativa Digital Politècnica |
| Tipus de document: | Conference report |
| Resum: | 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. |
| ISBN: | 978-84-7653-565-3 |
| URI: | http://hdl.handle.net/2099/10352 |
| Apareix a les col·leccions: | 3er. 2010
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
English
Castellano
Català
