Center and its spectrum of almost all n-vertex graphs of given diameter

DOI10.33048/SEMI.2021.18.037MaRDI QIDQ2033352zbMATH OpenOpenAlexFDO

Authors T. I. Fedoryaeva

Publication date 17 June 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.037

zbMATH Keywords

graphdiametercenterradiusalmost all graphscentral verticesdiametral verticesspectrum of centertypical graphs

Mathematics Subject Classification ID

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

Recommendations

• On radius and typical properties of \(n\)-vertex graphs of given diameter
• The structure of the typical graphs of given diameter
• Classification of graphs of diameter 2
• Asymptotic approximation for the number of \(n\)-vertex graphs of given diameter
• Graphs with prescribed radius, diameter, and center

Cites work

• 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 3619942 (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?)
• Graphs with all diametral paths through distant central nodes
• On graphs containing a given graph as center
• On radius and typical properties of \(n\)-vertex graphs of given diameter
• On the number of vertices with specified eccentricity
• Structural Analysis of Complex Networks
• Structure of the diversity vector of balls of a typical graph with given diameter
• The central ratio of a graph

Cited in

(4)

• scientific article; zbMATH DE number 6820208 (Why is no real title available?)
• The structure of the typical graphs of given diameter
• Logarithmic asymptotics of the number of central vertices of almost all \(n\)-vertex graphs of diameter \(k\)
• On the Center Sets of Some Graph Classes

This page was built for publication: Center and its spectrum of almost all \(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 Q2033352)