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

estimate for the number of ballsextremal graphmetric ballnumber of ballsradius of a ball

Mathematics Subject Classification ID

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

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)

• Classification of graphs of diameter 2
• On bags and bugs
• 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

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)