Recursive graphs with small-world scale-free properties
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
We discuss a category of graphs, recursive clique trees, which have small-world and scale-free properties and allow a fine tuning of the clustering and the power-law exponent of their discrete degree distribution. We determine relevant characteristics of those graphs: the diameter, degree distribution, and clustering parameter. The graphs have also an interesting recursive property, and generalize recent constructions with fixed degree distributions.
4 pages, 2 figures
4 pages, 2 figures