|
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/10387
|
| Citació: | Delorme, Charles. Large Edge-non-vulnerable 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. 227-238. |
| Títol: | Large Edge-non-vulnerable Graphs |
| Autor: | Delorme, Charles |
| Editorial: | Iniciativa Digital Politècnica |
| Tipus de document: | Conference report |
| Resum: | In this paper we study the graphs such that the deletion of any edge does not increase the diameter. We give some upper bounds for the order of such a graph with given maximum degree and diameter. On the other hand construction of graphs provide lower bounds. As usual, for this kind of problems, there
is often a gap between these two bounds. |
| ISBN: | 978-84-7653-565-3 |
| URI: | http://hdl.handle.net/2099/10387 |
| 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à
