Eur. Phys. J. Special Topics 215, 93-108 (2013)
https://doi.org/10.1140/epjst/e2013-01717-3

Regular Article

Analyzing connectivity in collective transportation line networks by means of hypergraphs

¹ Departamento de Matemática Aplicada II, Universidad de Sevilla, Spain
² Departamento de Matemática Aplicada II/instituto de Matemáticas de la Universidad de Sevilla, Universidad de Sevilla, Spain
³ Departamento de Estadística e Investigación Operativa Aplicadas y Calidad, Universitat Politècnica de València, Spain

^a e-mail: ebarrena@us.es
^b e-mail: aliciasantos@us.es
^c e-mail: jmesa@us.es
^d e-mail: perea@eio.upv.es

Received: 10 October 2012
Revised: 29 November 2012
Published online: 29 January 2013

Abstract

In this paper we will show how hypergraphs and some measures related to them can help in extracting information about Collective Transportation Line Networks. We will also prove that these measures satisfy certain properties that validate their use to compare the connectivity of different networks.