Tree-Like Structure Graphs with Full Diversity of Balls

Standard

Tree-Like Structure Graphs with Full Diversity of Balls. / Evdokimov, A. A.; Fedoryaeva, T. I.

In: Journal of Applied and Industrial Mathematics, Vol. 12, No. 1, 01.01.2018, p. 19-27.

Research output: Contribution to journal › Article › peer-review

Harvard

Evdokimov, AA & Fedoryaeva, TI 2018, 'Tree-Like Structure Graphs with Full Diversity of Balls', Journal of Applied and Industrial Mathematics, vol. 12, no. 1, pp. 19-27. https://doi.org/10.1134/S1990478918010039

APA

Evdokimov, A. A., & Fedoryaeva, T. I. (2018). Tree-Like Structure Graphs with Full Diversity of Balls. Journal of Applied and Industrial Mathematics, 12(1), 19-27. https://doi.org/10.1134/S1990478918010039

Vancouver

Evdokimov AA , Fedoryaeva TI. Tree-Like Structure Graphs with Full Diversity of Balls. Journal of Applied and Industrial Mathematics. 2018 Jan 1;12(1):19-27. doi: 10.1134/S1990478918010039

Author

Evdokimov, A. A. ; Fedoryaeva, T. I. / Tree-Like Structure Graphs with Full Diversity of Balls. In: Journal of Applied and Industrial Mathematics. 2018 ; Vol. 12, No. 1. pp. 19-27.

BibTeX

@article{fb7b59efac6b4df9a8b665e57f382a44,

title = "Tree-Like Structure Graphs with Full Diversity of Balls",

abstract = "Under study is the diversity of metric balls in connected finite ordinary graphs considered as a metric space with the usual shortest-path metric. We investigate the structure of graphs in which all balls of fixed radius i are distinct for each i less than the diameter of the graph. Let us refer to such graphs as graphs with full diversity of balls. For these graphs, we establish some properties connected with the existence of bottlenecks and find out the configuration of blocks in the graph. Using the obtained properties, we describe the tree-like structure graphs with full diversity of balls.",

keywords = "diversity vector of balls, full diversity of balls, graph, metric ball, number of balls, radius of a ball, tree-like structure graph",

author = "Evdokimov, {A. A.} and Fedoryaeva, {T. I.}",

note = "Publisher Copyright: {\textcopyright} 2018, Pleiades Publishing, Ltd.",

year = "2018",

month = jan,

day = "1",

doi = "10.1134/S1990478918010039",

language = "English",

volume = "12",

pages = "19--27",

journal = "Journal of Applied and Industrial Mathematics",

issn = "1990-4789",

publisher = "Maik Nauka-Interperiodica Publishing",

number = "1",

}

RIS

TY - JOUR

T1 - Tree-Like Structure Graphs with Full Diversity of Balls

AU - Evdokimov, A. A.

AU - Fedoryaeva, T. I.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Under study is the diversity of metric balls in connected finite ordinary graphs considered as a metric space with the usual shortest-path metric. We investigate the structure of graphs in which all balls of fixed radius i are distinct for each i less than the diameter of the graph. Let us refer to such graphs as graphs with full diversity of balls. For these graphs, we establish some properties connected with the existence of bottlenecks and find out the configuration of blocks in the graph. Using the obtained properties, we describe the tree-like structure graphs with full diversity of balls.

AB - Under study is the diversity of metric balls in connected finite ordinary graphs considered as a metric space with the usual shortest-path metric. We investigate the structure of graphs in which all balls of fixed radius i are distinct for each i less than the diameter of the graph. Let us refer to such graphs as graphs with full diversity of balls. For these graphs, we establish some properties connected with the existence of bottlenecks and find out the configuration of blocks in the graph. Using the obtained properties, we describe the tree-like structure graphs with full diversity of balls.

KW - diversity vector of balls

KW - full diversity of balls

KW - graph

KW - metric ball

KW - number of balls

KW - radius of a ball

KW - tree-like structure graph

UR - http://www.scopus.com/inward/record.url?scp=85043289729&partnerID=8YFLogxK

U2 - 10.1134/S1990478918010039

DO - 10.1134/S1990478918010039

M3 - Article

AN - SCOPUS:85043289729

VL - 12

SP - 19

EP - 27

JO - Journal of Applied and Industrial Mathematics

JF - Journal of Applied and Industrial Mathematics

SN - 1990-4789

IS - 1

ER -

ID: 12004463