Abstract:
This paper is devoted to topological properties of fractal (prefractal) graphs. A simple criterion for fractal (prefractal) graphs planarity is given. Euler's formula for plane prefractal graphs is made more exact. The inner vertex number of prefractal graph is counted up. Some nonplanarity characteristics (a graph genus and distortion) of prefractal graphs is also considered in this paper.