DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6094

Arxiu Descripció MidaFormat
Farey-graphs-des12.pdf288,65 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Farey graphs as models for complex networks
Autor: Comellas Padró, Francesc de Paula Veure Producció científica UPC
Altres autors: Zhang, Zhongzhi
Data: 1-ago-2009
Tipus de document: Article
Resum: 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.
URI: http://hdl.handle.net/2117/6094
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius