On the vulnerability of some families of graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/10374
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
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.
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.
ISBN978-84-7653-565-3
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
183_moreno_casablanca_vulnerability_some.pdf | 559,0Kb | Visualitza/Obre |