Classification of graphs of diameter 2

DOI10.33048/SEMI.2020.17.031MaRDI QIDQ2182228zbMATH OpenOpenAlexFDO

Authors T. I. Fedoryaeva

Publication date 21 May 2020

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

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

zbMATH Keywords

almost all graphsdiameter 2diametral verticestypical graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75)

Recommendations

• Asymptotic approximation for the number of n-vertex graphs of given diameter
• On radius and typical properties of \(n\)-vertex graphs of given diameter
• scientific article; zbMATH DE number 749225
• Majorants and minorants for the classes of graphs with fixed diameter and number of vertices
• A Characterization of Graphs of Diameter Two

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 718142 (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

(5)

• Center and its spectrum of almost all n-vertex graphs of given diameter
• A Characterization of Graphs of Diameter Two
• Majorants and minorants for the classes of graphs with fixed diameter and number of vertices
• Asymptotic approximation for the number of n-vertex graphs of given diameter
• Classification of regular planar graphs with diameter two

This page was built for publication: Classification of graphs of diameter 2

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