On radius and typical properties of n-vertex graphs of given diameter

DOI10.33048/SEMI.2021.18.024MaRDI QIDQ2662844zbMATH OpenOpenAlexFDO

Authors T. I. Fedoryaeva

Publication date 15 April 2021

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://doi.org/10.33048/semi.2021.18.024

zbMATH Keywords

almost all graphsdiameterdiametral verticesgraphmetric ball and sphereradiustypical graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• scientific article; zbMATH DE number 7587174
• Some properties of graphs of diameters
• The structure of the typical graphs of given diameter
• THE DIAMETER AND RADIUS OF RADIALLY MAXIMAL GRAPHS
• On the radius and diameter of the clique graph
• On the A_ -spectral radius of graphs with given size and diameter
• On \(k\)-diameter of \(k\)-connected graphs
• Radius and diameter with respect to cliques in graphs
• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)

Cites work

• Graphs with specified radius and diameter
• scientific article; zbMATH DE number 996573 (Why is no real title available?)
• scientific article; zbMATH DE number 6616703 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 919267 (Why is no real title available?)
• scientific article; zbMATH DE number 3229576 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Structure of the diversity vector of balls of a typical graph with given diameter

Cited in

(7)

• The structure of the typical graphs of given diameter
• Center and its spectrum of almost all n-vertex graphs of given diameter
• Classification of graphs of diameter 2
• 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
• THE DIAMETER AND RADIUS OF RADIALLY MAXIMAL GRAPHS
• Majorants and minorants for the classes of graphs with fixed diameter and number of vertices
• Logarithmic asymptotics of the number of central vertices of almost all n-vertex graphs of diameter k

This page was built for publication: On radius and typical properties of \(n\)-vertex graphs of given diameter

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