Average distance in weighted graphs

DOI10.1016/J.DISC.2011.02.010zbMATH Open1238.05071OpenAlexW2028522333MaRDI QIDQ658013FDOQ658013

Authors Peter Dankelmann 

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.02.010

zbMATH Keywords

weight functionaverage distance of graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Signed and weighted graphs (05C22)

• On weighted mean distance
• Average distance in weighted graphs with removed edges
• On edge-weighted mean eccentricity of graphs
• Bounds of the average distance of trees and graphs
• The average Steiner distance of a graph

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• Average distance and vertex-connectivity
• Average distance, minimum degree, and spanning trees
• Computing the average distance of an interval graph
• Distance in graphs
• Mean distance in a graph
• On the sum of all distances in a graph or digraph
• Spanning Trees and Optimization Problems
• Spanning trees with many leaves and average distance

(19)

• A survey of the all-pairs shortest paths problem and its variants in graphs
• Degree distance and minimum degree
• Continuous mean distance of a weighted graph
• The \(\rho\)-moments of vertex-weighted graphs
• Variance and covariance of distributions on graphs
• On average distance in tournaments and Eulerian digraphs
• On the Wiener index, distance cospectrality and transmission-regular graphs
• Average distance in weighted graphs with removed edges
• Average distance in graphs and eigenvalues
• Weighted graphs with distances in given ranges
• On a quadratic programming problem involving distances in trees
• Mean distance on metric graphs
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• On solving a non-convex quadratic programming problem involving resistance distances in graphs
• Title not available (Why is no real title available?)
• Maximum variances and minimum statuses of connected weighted-graphs
• On weighted mean distance
• Total distance, Wiener index and opportunity index in wreath products of star graphs

This page was built for publication: Average distance in weighted graphs

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