Proximity and average eccentricity of a graph
From MaRDI portal
Publication:436337
DOI10.1016/J.IPL.2012.02.001zbMATH Open1243.05073OpenAlexW1964058826MaRDI QIDQ436337FDOQ436337
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
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
Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)
Cites Work
- Distance in graphs
- Title not available (Why is that?)
- Distance-hereditary graphs
- Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants
- Proximity and remoteness in graphs: Results and conjectures
- Title not available (Why is that?)
- Nordhaus-Gaddum relations for proximity and remoteness in graphs
- The center and the distance center of a Ptolemaic graph
- Centers of chordal graphs
- Centers and medians of distance-hereditary graphs
- Directed distance in digraphs: Centers and medians
- Medians of arbitrary graphs
- A linear algorithm for a core of a tree
- Medians in median graphs
Cited In (18)
- Proximity, remoteness and maximum degree in graphs
- Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
- 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_4\)-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
- On autographix conjecture regarding domination number and average eccentricity
- Proximity in triangulations and quadrangulations
- Proximity, remoteness and girth in graphs
- 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)
