Proximity, remoteness and minimum degree

DOI10.1016/j.dam.2014.11.012zbMath1311.05048OpenAlexW2014111533MaRDI QIDQ2341772

Peter Dankelmann

Publication date: 28 April 2015

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

Full work available at URL: https://doi.org/10.1016/j.dam.2014.11.012

zbMATH Keywords

transmissiondistanceproximityminimum degreeremotenesstotal distance

Mathematics Subject Classification ID

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

Related Items

Proximity in triangulations and quadrangulations ⋮ Minimum status of series-reduced trees with given parameters ⋮ On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs ⋮ Proximity, remoteness and maximum degree in graphs ⋮ Unnamed Item ⋮ Minimum status of trees with a given degree sequence ⋮ Proximity and remoteness in directed and undirected graphs ⋮ Which numbers are status differences? ⋮ Proximity, remoteness and girth in graphs ⋮ Proximity and remoteness in triangle-free and \(C_4\)-free graphs in terms of order and minimum degree ⋮ Wiener Index and Remoteness in Triangulations and Quadrangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Proximity and average eccentricity of a graph
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• Extremal values for ratios of distances in trees
• Average distance, radius and remoteness of a graph
• Proximity and remoteness in graphs: Results and conjectures
• Average distance, minimum degree, and spanning trees

This page was built for publication: Proximity, remoteness and minimum degree