Majorants and minorants for the classes of graphs with fixed diameter and number of vertices

DOI10.1134/S199047891302004XzbMATH Open1324.05044OpenAlexW2104902412MaRDI QIDQ5263804FDOQ5263804

Authors: T. I. Fedoryaeva 

Publication date: 17 July 2015

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

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

Recommendations

• 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
• Classification of graphs of diameter 2
• Radius, diameter and the degree sequence of a graph
• On radius and typical properties of \(n\)-vertex graphs of given diameter
• scientific article; zbMATH DE number 1225794

zbMATH Keywords

extremal graphmetric ballnumber of ballsradius of a ballestimate for the number of balls

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Cited In (4)

• 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
• Tree-like structure graphs with full diversity of balls
• On bags and bugs
• Classification of graphs of diameter 2

This page was built for publication: Majorants and minorants for the classes of graphs with fixed diameter and number of vertices

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