The average eccentricity, spanning trees of plane graphs, size and order

MaRDI QIDQ4576338zbMATH OpenFDO

Authors Patrick Ali, Peter Dankelmann, M. J. Morgan, Simon Mukwembi, H. C. Swart, Tomáš Vetrík

Publication date 12 July 2018

zbMATH Keywords

planar graphspanning treeaverage eccentricity

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 2114503
• On the average of the eccentricities of a graph
• Average eccentricity, minimum degree and maximum degree in graphs
• On graphs with maximum average eccentricity
• On average eccentricity of graphs

Cited in

(9)

• The average eccentricity of a graph with prescribed girth
• Average eccentricity, \(k\)-packing and \(k\)-domination in graphs
• Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
• The average eccentricity of Sierpiński graphs
• Proximity in triangulations and quadrangulations
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• The average Steiner 3-eccentricity of block graphs
• Average eccentricity, minimum degree and maximum degree in graphs
• scientific article; zbMATH DE number 10563 (Why is no real title available?)

This page was built for publication: The average eccentricity, spanning trees of plane graphs, size and order

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