A. A. Kochkarov, L. I. Sennikova, “Some prefractal graph's connectivity characteristics estimations”, Prikl. Diskr. Mat., 2011, Number 4(14),Pages <nobr>56

This article is cited in 3 papers

Applied Graph Theory

Some prefractal graph's connectivity characteristics estimations

A. A. Kochkarov^a, L. I. Sennikova^b

^a M. V. Keldysh Institute for Applied Mathematics, Russian Academy of Sciences, Moscow, Russia
^b Stavropol Institute of Management, Stavropol, Russia

Abstract: The paper is devoted to the research of prefractal graph's connectivity characteristics. Some estimations being achievable on their boundaries are received for the number of prefractal graph's cutpoints and bridges. The estimations are obliged to the self-similarity of prefractal graphs.

Keywords: self-similar graphs, fractal and prefractal graphs, network systems, cutpoints and bridges.

UDC: 519.17