|
This article is cited in 1 scientific paper (total in 1 paper)
Applied Theory of Automata and Graphs
On the full diversity of balls for graphs
A. A. Evdokimova, E. P. Kutcenogayab, T. I. Fedoryaevaa a 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.
Citation:
A. A. Evdokimov, E. P. Kutcenogaya, T. I. Fedoryaeva, “On the full diversity of balls for graphs”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 110–112
Linking options:
https://www.mathnet.ru/eng/pdma268 https://www.mathnet.ru/eng/pdma/y2016/i9/p110
|
|