Average distance in graphs with removed elements

DOI10.1002/JGT.3190120309MaRDI QIDQ3470488zbMATH OpenOpenAlexFDO

Authors Daniel Bienstock, Ervin Győri

Publication date 1988

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190120309

zbMATH Keywords

connected graphaverage distance

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Average distances in undirected graphs and the removal of vertices
• scientific article; zbMATH DE number 4123768
• scientific article; zbMATH DE number 4031733
• Average distance in weighted graphs with removed edges
• scientific article; zbMATH DE number 221409

Cited in

(15)

• scientific article; zbMATH DE number 4123768 (Why is no real title available?)
• Computing the average distance of an interval graph
• Mean distance in a tree
• Average Distance and Edge-Connectivity I
• Disproof of a conjecture about average Steiner distance.
• The average connectivity of a digraph
• On mean distance and girth
• Diameter and inverse degree
• scientific article; zbMATH DE number 4031733 (Why is no real title available?)
• Average distance in weighted graphs with removed edges
• On the non-commuting graph of dihedral group
• scientific article; zbMATH DE number 221409 (Why is no real title available?)
• Average distances in undirected graphs and the removal of vertices
• The average distance and the independence number
• Average distances and distance domination numbers

This page was built for publication: Average distance in graphs with removed elements

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