RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive
Prikl. Diskr. Mat., 2011 supplement № 4, Pages 93–94 (Mi pdm299)
Applied Graph Theory

On some prefractal graphs properties

A. A. Kochkarova, L. I. Sennikovab, N. N. Bolurovc

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


© Steklov Math. Inst. of RAS, 2025