Proximity and average eccentricity of a graph

DOI10.1016/J.IPL.2012.02.001MaRDI QIDQ436337zbMATH OpenOpenAlexFDO

Authors Beibei Ma, Baoyindureng Wu, Wanping Zhang

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

eccentricityproximitycombinatorial problemsaverage eccentricity

Mathematics Subject Classification ID

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

Recommendations

• Proximity and remoteness in graphs: results and conjectures
• Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
• New bounds on proximity and remoteness in graphs
• Proximity, remoteness and maximum degree in graphs
• Proximity, remoteness and distance eigenvalues of a graph

Cites work

• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• A linear algorithm for a core of a tree
• Centers and medians of distance-hereditary graphs
• Centers of chordal graphs
• Directed distance in digraphs: Centers and medians
• Distance in graphs
• Distance-hereditary graphs
• Medians in median graphs
• Medians of arbitrary graphs
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• Proximity and remoteness in graphs: results and conjectures
• The center and the distance center of a Ptolemaic graph
• Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants

Cited in

(18)

• Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
• Proximity, remoteness and maximum degree in graphs
• The extremal graphs of order trees and their topological indices
• Proximity, remoteness and distance eigenvalues of a graph
• Proximity and remoteness in triangle-free and C₄-free graphs in terms of order and minimum degree
• On indices of Wiener and anti-Wiener type
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• Minimum status of trees with a given degree sequence
• On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs
• Proximity, remoteness and minimum degree
• The average eccentricity of a graph with prescribed girth
• Proximity, remoteness and girth in graphs
• On autographix conjecture regarding domination number and average eccentricity
• Proximity in triangulations and quadrangulations
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• Proof of conjectures on remoteness and proximity in graphs
• Proximity and remoteness in graphs: a survey
• The difference between remoteness and radius of a graph

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

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