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

DOI10.33048/SEMI.2021.18.037zbMATH Open1462.05120OpenAlexW3200068933MaRDI QIDQ2033352FDOQ2033352

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

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

zbMATH Keywords

graphdiametercenterradiusalmost all graphscentral verticesdiametral verticesspectrum of centertypical graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the number of vertices with specified eccentricity
• Structural Analysis of Complex Networks
• Structural Analysis of Complex Networks
• On graphs containing a given graph as center
• The central ratio of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs with all diametral paths through distant central nodes
• Structure of the diversity vector of balls of a typical graph with given diameter
• On radius and typical properties of \(n\)-vertex graphs of given diameter
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• 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)