Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
977239 | Physica A: Statistical Mechanics and its Applications | 2009 | 7 Pages |
Abstract
This paper introduces a family of modular, self-similar, small-world graphs with clustering zero. Relevant properties of this family are comparable to those of some networks associated with technological systems with a low clustering, like the power grid or some electronic circuits. Moreover, the graphs are outerplanar and it is know that many algorithms that are NP-complete for general graphs perform polynomial in outerplanar graphs. Therefore the graphs constitute a good mathematical model for these systems.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Francesc Comellas, Alicia Miralles,