RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2003 083, 18 pp. (Mi ipmp956)

On planarity and other fractal graphs topological properties

A. A. Kochkarov, R. A. Kochkarov


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.



© Steklov Math. Inst. of RAS, 2025