Mostra el registre d'ítem simple
Farey graphs as models for complex networks
dc.contributor | Zhang, Zhongzhi |
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2009-12-17T07:56:12Z |
dc.date.available | 2009-12-17T07:56:12Z |
dc.date.issued | 2009-08-01 |
dc.identifier.uri | http://hdl.handle.net/2117/6094 |
dc.description.abstract | Farey sequences of irreducible fractions between 0 and 1 can be related to graph constructions known as Farey graphs. These graphs were first introduced by Matula and Kornerup in 1979 and further studied by Colbourn in 1982 and they have many interesting properties: they are minimally 3-colorable, uniquely Hamiltonian, maximally outerplanar and perfect. In this paper we introduce a simple generation method for a Farey graph family, and we study analytically relevant topological properties: order, size, degree distribution and correlation, clustering, transitivity, diameter and average distance. We show that the graphs are a good model for networks associated with some complex systems. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Sequences (Mathematics) |
dc.subject.lcsh | Operations research |
dc.subject.other | Farey graphs |
dc.subject.other | small-world graphs |
dc.subject.other | complex networks |
dc.subject.other | outerplanar |
dc.title | Farey graphs as models for complex networks |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Successions (Matemàtica) |
dc.subject.lemac | Investigació operativa |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::11 Number theory::11B Sequences and sets |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.267]
-
Articles de revista [290]