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

DOI10.1134/S199047891302004XMaRDI QIDQ5263804zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(4)

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

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)