Tree-like structure graphs with full diversity of balls

DOI10.1134/S1990478918010039MaRDI QIDQ4553642zbMATH OpenOpenAlexFDO

Authors A. A. Evdokimov, T. I. Fedoryaeva

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

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

Recommendations

• On the graphs with given diameter, number of vertices, and local diversity of balls
• Variety of balls in metric spaces of trees
• Diversity vectors of balls in graphs and estimates of their components
• Computing the diversity vectors of balls of a given graph
• On the problem of characterizing the diversity vectors of balls

Cites work

• scientific article; zbMATH DE number 4202288 (Why is no real title available?)
• scientific article; zbMATH DE number 46669 (Why is no real title available?)
• scientific article; zbMATH DE number 637286 (Why is no real title available?)
• scientific article; zbMATH DE number 808798 (Why is no real title available?)
• scientific article; zbMATH DE number 919267 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• A Characterization of Block-Graphs
• A generalization of Menger's theorem for certain block-cactus graphs
• Algorithmic aspects of the \(k\)-domination problem in graphs
• Diversity vectors of balls in graphs and estimates of their components
• Exact upper estimates of the number of different balls of a given radius in the graphs with a fixed number of vertices and a fixed diameter
• Majorants and minorants for the classes of graphs with fixed diameter and number of vertices
• On the Number of Husimi Trees
• On the graphs with given diameter, number of vertices, and local diversity of balls
• On the problem of characterizing the diversity vectors of balls
• Structure of the diversity vector of balls of a typical graph with given diameter
• Sufficient conditions for the existence of a graph with a given variety of balls
• Variety of balls in metric spaces of trees

Cited in

(4)

• On the graphs with given diameter, number of vertices, and local diversity of balls
• scientific article; zbMATH DE number 6616703 (Why is no real title available?)
• Variety of balls in metric spaces of trees
• Computing the diversity vectors of balls of a given graph

This page was built for publication: Tree-like structure graphs with full diversity of balls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4553642)