Repositorio de producción científica de la Universidad de Sevilla

An advance in infinite graph models for the analysis of transportation networks

 

Advanced Search
 

Show simple item record

dc.creator Cera López, Martín es
dc.creator Fedriani Martel, Eugenio Manuel es
dc.date.accessioned 2017-08-29T11:40:13Z
dc.date.available 2017-08-29T11:40:13Z
dc.date.issued 2016
dc.identifier.citation Cera López, M. y Fedriani Martel, E.M. (2016). An advance in infinite graph models for the analysis of transportation networks. International Journal of Applied Mathematics and Computer Science, 2016 (26 (4)), 855-870.
dc.identifier.issn 2083-8492 es
dc.identifier.uri http://hdl.handle.net/11441/64062
dc.description.abstract This paper extends to infinite graphs the most general extremal issues, which are problems of determining the maximum number of edges of a graph not containing a given subgraph. It also relates the new results with the corresponding situations for the finite case. In particular, concepts from ‘finite’ graph theory, like the average degree and the extremal number, are generalized and computed for some specific cases. Finally, some applications of infinite graphs to the transportation of dangerous goods are presented; they involve the analysis of networks and percolation thresholds. es
dc.description.sponsorship Unión Europea FEDER G-GI3003/IDIL es
dc.format application/pdf es
dc.language.iso eng es
dc.publisher De Gruyter es
dc.relation.ispartof International Journal of Applied Mathematics and Computer Science, 2016 (26 (4)), 855-870.
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Infinite graph es
dc.subject Average degree es
dc.subject Extremal problems es
dc.subject Road transport network es
dc.subject Percolation es
dc.title An advance in infinite graph models for the analysis of transportation networks es
dc.type info:eu-repo/semantics/article es
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 G-GI3003/IDIL es
dc.relation.publisherversion https://doi.org/10.1515/amcs-2016-0061 es
dc.identifier.doi 10.1515/amcs-2016-0061 es
dc.contributor.group Universidad de Sevilla. FQM240: Invariantes en Teoria de Grafos y Optimizacion es
idus.format.extent 15 p. es
dc.journaltitle International Journal of Applied Mathematics and Computer Science es
dc.publication.volumen 2016 es
dc.publication.issue 26 (4) es
dc.publication.initialPage 855 es
dc.publication.endPage 870 es
dc.identifier.sisius 1097 es
dc.contributor.funder European Union (UE)
Size: 427.7Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record