DSpace DSpace UPC
 English   Castellano   Català  

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/10374

Arxiu Descripció MidaFormat
183_moreno_casablanca_vulnerability_some.pdf559,06 kBAdobe PDFVeure/Obrir

Citació: Moreno Casablanca, Rocío; Díanez, Ana R.; García-Vázquez, Pedro. On the vulnerability of some families of 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. 183-196.
Títol: On the vulnerability of some families of graphs
Autor: Moreno Casablanca, Rocío; Díanez, Ana R.; García-Vázquez, Pedro
Editorial: Iniciativa Digital Politècnica
Tipus de document: Conference report
Resum: The toughness of a noncomplete graph G is defined as τ (G) = min{|S|/ω(G − S)}, where the minimum is taken over all cutsets S of vertices of G and ω(G − S) denotes the number of components of the resultant graph G − S by deletion of S. In this paper, we investigate the toughness of the corona of two connected graphs and obtain the exact value for the corona of two graphs belonging to some families as paths, cycles, wheels or complete graphs. We also get an upper and a lower bounds for the toughness of the cartesian product of the complete graph $K_2$ with a predetermined graph G.
ISBN: 978-84-7653-565-3
URI: http://hdl.handle.net/2099/10374
Apareix a les col·leccions:3er. 2010
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius