Proximity and average eccentricity of a graph

DOI10.1016/j.ipl.2012.02.001zbMath1243.05073OpenAlexW1964058826MaRDI QIDQ436337

Beibei Ma, Wanping Zhang, Baoyindureng Wu

Publication date: 20 July 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.02.001

zbMATH Keywords

combinatorial problemsproximityeccentricityaverage eccentricity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (16)

On indices of Wiener and anti-Wiener type ⋮ Proximity in triangulations and quadrangulations ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ On autographix conjecture regarding domination number and average eccentricity ⋮ 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 ⋮ Minimum status of trees with a given degree sequence ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs ⋮ Edge-grafting transformations on the average eccentricity of graphs and their applications ⋮ Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity ⋮ Proof of conjectures on remoteness and proximity in graphs ⋮ The extremal graphs of order trees and their topological indices ⋮ Proximity, remoteness and girth in graphs ⋮ Proximity and remoteness in triangle-free and \(C_4\)-free graphs in terms of order and minimum degree ⋮ Proximity, remoteness and minimum degree ⋮ The difference between remoteness and radius of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Medians in median graphs
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• Distance-hereditary graphs
• The center and the distance center of a Ptolemaic graph
• Centers of chordal graphs
• Centers and medians of distance-hereditary graphs
• Proximity and remoteness in graphs: Results and conjectures
• Directed distance in digraphs: Centers and medians
• Medians of arbitrary graphs
• A linear algorithm for a core of a tree
• Distance in graphs

This page was built for publication: Proximity and average eccentricity of a graph