Mostra el registre d'ítem simple
On the vulnerability of some families of graphs
dc.contributor.author | Moreno Casablanca, Rocío |
dc.contributor.author | Díanez, Ana R. |
dc.contributor.author | García-Vázquez, Pedro |
dc.date.accessioned | 2011-05-09T16:09:20Z |
dc.date.available | 2011-05-09T16:09:20Z |
dc.date.issued | 2011 |
dc.identifier.citation | 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. |
dc.identifier.isbn | 978-84-7653-565-3 |
dc.identifier.uri | http://hdl.handle.net/2099/10374 |
dc.description.abstract | 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. |
dc.format.extent | 14 p. |
dc.language.iso | eng |
dc.publisher | Iniciativa Digital Politècnica |
dc.relation.ispartof | International Workshop on Optimal Networks Topologies |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Graph connectivity |
dc.subject.lcsh | Complete graphs |
dc.title | On the vulnerability of some families of graphs |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Grafs de lligam |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
local.citation.author | Moreno Casablanca, Rocío; Díanez, Ana R.; García-Vázquez, Pedro |
local.citation.contributor | International Workshop on Optimal Networks Topologies |
local.citation.pubplace | Barcelona |
local.citation.publicationName | Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010 |
local.citation.startingPage | 183 |
local.citation.endingPage | 196 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
3er. 2010 [27]
Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya, Barcelona, 9-11 June 2010