|
Preprints of the Keldysh Institute of Applied Mathematics, 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.
Citation:
A. A. Kochkarov, R. A. Kochkarov, “On planarity and other fractal graphs topological properties”, Keldysh Institute preprints, 2003, 083, 18 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp956 https://www.mathnet.ru/eng/ipmp/y2003/p83
|
Statistics & downloads: |
Abstract page: | 89 | Full-text PDF : | 15 |
|