Edge-grafting transformations on the average eccentricity of graphs and their applications
From MaRDI portal
Publication:1701119
DOI10.1016/j.dam.2017.11.032zbMath1380.05114OpenAlexW2779229322MaRDI QIDQ1701119
Shuchao Li, Jianwei Tu, Chunling He
Publication date: 22 February 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.11.032
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)
Related Items
Average eccentricity, \(k\)-packing and \(k\)-domination in graphs, On graphs with maximum average eccentricity, On the relation between Wiener index and eccentricity of a graph, Some extremal problems on the distance involving peripheral vertices of trees with given matching number
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications
- On the extremal properties of the average eccentricity
- Proximity and average eccentricity of a graph
- On the extremal total reciprocal edge-eccentricity of trees
- Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications
- Cacti with maximum eccentricity resistance-distance sum
- On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
- On the eccentric connectivity index of a graph
- Extremal energies of trees with a given domination number
- Trees with minimal Laplacian coefficients
- On graphs having domination number half their order
- Comparison of graphs by their number of spanning trees
- Extremal graphs for inequalities involving domination parameters
- Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
- Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
- The average eccentricity of Sierpiński graphs
- Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
- On the minimum eccentric distance sum of bipartite graphs with some given parameters
- Upper bounds on the average eccentricity
- Extremal values on the eccentric distance sum of trees
- On the sum of all distances in bipartite graphs
- Walks and paths in trees
- Ordering unicyclic graphs with large average eccentricities
- AutoGraphiX: a survey
- Eccentric Connectivity Index of Chemical Trees
- On the extremal values of the eccentric distance sum of trees
- On the extremal values of the eccentric distance sum of trees