Proximity and remoteness in triangle-free and \(C_4\)-free graphs in terms of order and minimum degree

DOI10.1016/J.DISC.2021.112513zbMath1467.05061arXiv2002.03183OpenAlexW3174749798MaRDI QIDQ2037591

Peter Dankelmann, S. Mafunda, Elizabeth Jonck

Publication date: 8 July 2021

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

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

zbMATH Keywords

distance in graphsproximityminimum degreeremotenessaverage distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40) Vertex degrees (05C07)

Related Items (4)

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 ⋮ Diameter, edge-connectivity, and \(C_4\)-freeness ⋮ Proximity and remoteness in directed and undirected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Proximity and average eccentricity of a graph
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• Radius, diameter, and minimum degree
• Extremal values for ratios of distances in trees
• Proximity, remoteness and girth in graphs
• Proximity and remoteness in directed and undirected graphs
• Proximity, remoteness and minimum degree
• The difference between remoteness and radius of a graph
• Average distance, radius and remoteness of a graph
• Proximity and remoteness in graphs: Results and conjectures
• Distance in graphs
• Wiener Index and Remoteness in Triangulations and Quadrangulations
• New bounds on proximity and remoteness in graphs

This page was built for publication: Proximity and remoteness in triangle-free and \(C_4\)-free graphs in terms of order and minimum degree