The average eccentricity of a graph with prescribed girth

DOI10.1016/j.disc.2022.113066zbMath1497.05063arXiv2008.01758OpenAlexW3046959305MaRDI QIDQ2675826

F. J. Osaye

Publication date: 26 September 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.01758

zbMATH Keywords

girtheccentricityminimum degreeaverage eccentricitymaximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (1)

On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eccentricity sums in trees
• On the extremal properties of the average eccentricity
• The Steiner diameter of a graph with prescribed girth
• Radius, diameter, and minimum degree
• Average eccentricity, \(k\)-packing and \(k\)-domination in graphs
• Average eccentricity, minimum degree and maximum degree in graphs
• Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
• Upper bounds on the average eccentricity
• AutoGraphiX: a survey
• Average distance, minimum degree, and spanning trees
• On edge-weighted mean eccentricity of graphs

This page was built for publication: The average eccentricity of a graph with prescribed girth