Graph Hausdorff dimension, Kolmogorov complexity and construction of fractal graphs

Leonid Bunimovich, Pavel Skums

In this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteris…