A. A. Kochkarov, L. I. Sennikova, N. N. Bolurov, “On some prefractal graphs properties”, Prikl. Diskr. Mat., 2011, supplement № 4,Pages <nobr>93

Applied Graph Theory

On some prefractal graphs properties

A. A. Kochkarov^a, L. I. Sennikova^b, N. N. Bolurov^c

^a M. V. Keldysh Institute for Applied Mathematics, Russian Academy of Sciences, Moscow
^b Stavropol Institute of Management, Stavropol
^c Notrh Caucasian State Humanitarian and Technological Academy, Kislovodsk

Abstract: This paper is devoted to some structural properties of prefractal graphs. A procedure for generating prefractal graphs is described. Upper and least bounds for the number of cutpoints and bridges in prefractal graphs are given.

UDC: 519.17