Average distance, minimum degree, and size

MaRDI QIDQ5488348zbMATH OpenFDO

Authors Peter Dankelmann

Publication date 14 September 2006

zbMATH Keywords

graph-distances

Mathematics Subject Classification ID

Distance in graphs (05C12)

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

Cited in

(12)

• Vertex degrees close to the average degree
• Approximate minimum diameter
• Wiener index in graphs with given minimum degree and maximum degree
• On mean distance and girth
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• Average distance and vertex-connectivity
• Diameter and inverse degree
• Average distance, minimum degree, and irregularity index
• 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

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)