Conditions for the existence of a graph with given diameter, connectivity, and ball diversity vector

zbMATH Open1249.05101MaRDI QIDQ3115653FDOQ3115653

Authors K. L. Rychkov

Publication date 10 February 2012

zbMATH Keywords

complete graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• Sufficient conditions for the existence of a graph with a given variety of balls
• Diversity vectors of balls in graphs and estimates of their components
• On the graphs with given diameter, number of vertices, and local diversity of balls
• Structure of the diversity vector of balls of a typical graph with given diameter
• On the problem of characterizing the diversity vectors of balls

Cited in

(2)

• Sufficient conditions for the existence of a graph with a given variety of balls
• scientific article; zbMATH DE number 6616703 (Why is no real title available?)

This page was built for publication: Conditions for the existence of a graph with given diameter, connectivity, and ball diversity vector

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