dc.creator | Moreno Casablanca, Rocío | es |
dc.creator | Diánez Martínez, Ana Rosa | es |
dc.creator | García Vázquez, Pedro | es |
dc.date.accessioned | 2021-10-20T08:03:30Z | |
dc.date.available | 2021-10-20T08:03:30Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Moreno Casablanca, R., Diánez Martínez, A.R. y García Vázquez, P. (2010). On the vulnerability of some families of graphs. En IWONT 2010: 3rd International Workshop on Optimal Networks Topologies (183-196), Barcelona, España: Iniciativa Digital Politècnica. | |
dc.identifier.isbn | 978-84-7653-565-3 | es |
dc.identifier.uri | https://hdl.handle.net/11441/126694 | |
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
K2 with a predetermined graph G. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia MTM2008-06620-C03-02 | es |
dc.description.sponsorship | Junta de Andalucía P06-FQM-01649 | es |
dc.format | application/pdf | es |
dc.format.extent | 14 | es |
dc.language.iso | eng | es |
dc.publisher | Iniciativa Digital Politècnica | es |
dc.relation.ispartof | IWONT 2010: 3rd International Workshop on Optimal Networks Topologies (2010), pp. 183-196. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On the vulnerability of some families of graphs | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2008-06620-C03-02 | es |
dc.relation.projectID | P06-FQM-01649 | es |
dc.relation.publisherversion | https://futur.upc.edu/9462307 | es |
dc.publication.initialPage | 183 | es |
dc.publication.endPage | 196 | es |
dc.eventtitle | IWONT 2010: 3rd International Workshop on Optimal Networks Topologies | es |
dc.eventinstitution | Barcelona, España | es |
dc.relation.publicationplace | Barcelona, España | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |
dc.contributor.funder | Junta de Andalucía | es |