Tree-Like Structure Graphs with Full Diversity of Balls

DOI10.1134/S1990478918010039zbMath1413.05077OpenAlexW2791571167MaRDI QIDQ4553642

Tatiana Ivanovna Fedoryaeva, A. A. Evdokimov

Publication date: 30 October 2018

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478918010039

zbMATH Keywords

metric balldiversity vector of ballsnumber of ballsradius of a ballfull diversity of ballstree-like structure graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A generalization of Menger's theorem for certain block-cactus graphs
• Algorithmic aspects of the \(k\)-domination problem in graphs
• Structure of the diversity vector of balls of a typical graph with given diameter
• A Characterization of Block-Graphs
• Majorants and minorants for the classes of graphs with fixed diameter and number of vertices
• On the problem of characterizing the diversity vectors of balls
• On the Number of Husimi Trees

This page was built for publication: Tree-Like Structure Graphs with Full Diversity of Balls