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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.tcs.2010.11.036 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
analytically relevant topological property,Exponential degree distribution,degree distribution,complex system,Degree correlations,Self-similar,exponential degree distribution,self-similar,graph construction,farey graphs,interesting property,Farey graphs,Farey graph family,Farey sequence,Small-world graphs,outerplanar,good model,Complex networks,small-world graphs,average distance,Farey graph,complex networks,degree correlations,Outerplanar,complex network | Journal | 412 |
Issue | ISSN | Citations |
8-10 | Theoretical Computer Science | 6 |
PageRank | References | Authors |
0.43 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhongzhi Zhang | 1 | 85 | 22.02 |
Francesc Comellas | 2 | 155 | 25.07 |