Average distance, minimum degree, and size

zbMATH Open1101.05029MaRDI QIDQ5488348FDOQ5488348

Peter Dankelmann

Publication date: 14 September 2006

Recommendations

• Using minimum degree to bound average distance
• Average distance and vertex-connectivity
• Average distance, minimum degree, and spanning trees
• Average distance and independence number
• Mean distance and minimum degree

zbMATH Keywords

graph-distances

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cited In (11)

• Approximate minimum diameter
• Wiener index in graphs with given minimum degree and maximum degree
• On mean distance and girth
• Average distance and vertex-connectivity
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• Diameter and inverse degree
• Average Distance and Edge-Connectivity I
• Average distance, minimum degree, and spanning trees
• Radius, girth and minimum degree
• Minimum average distance of strong orientations of graphs
• Vertex degrees close to the average degree

This page was built for publication: Average distance, minimum degree, and size

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