This article is cited in 1 paper

Applied Theory of Automata and Graphs

On the full diversity of balls for graphs

A. A. Evdokimov^a, E. P. Kutcenogaya^b, T. I. Fedoryaeva<sup>a

a</sup> Sobolev Institute of Mathematics, Novosibirsk
^b Novosibirsk State University, Novosibirsk

Abstract: The diversity of balls is studied for finite connected ordinary graphs. Some properties of graphs with full diversity of balls are obtained. As a consequence, cactuses with such diversity of balls are described.

Keywords: graph, metric ball, radius of ball, the number of balls, the diversity vector of balls.

UDC: 519.1+519.173

DOI: 10.17223/2226308X/9/43