On the extremal values of the eccentric distance sum of trees with a given domination number
From MaRDI portal
Publication:2012062
DOI10.1016/j.dam.2017.04.032zbMath1367.05035OpenAlexW2646798018MaRDI QIDQ2012062
Fang Liu, Xiaoqing Guo, Eryan Wang, Lian-Ying Miao, Shi-you Pang
Publication date: 27 July 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.04.032
Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)
Related Items (6)
Extremal graphs with respect to two distance-based topological indices ⋮ Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs ⋮ On the eccentric distance sum of trees with given maximum degree ⋮ Extremal trees of given segment sequence with respect to some eccentricity-based invariants ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree ⋮ The minimum eccentric distance sum of trees with given distance k-domination number
Cites Work
- Unnamed Item
- Unnamed Item
- On the connective eccentricity index of trees and unicyclic graphs with given diameter
- Some extremal results on the connective eccentricity index of graphs
- On the eccentric distance sum of graphs
- A short and unified proof of Yu et al.'s two results on the eccentric distance sum
- Extremal energies of trees with a given domination number
- On the eccentric distance sum of trees and unicyclic graphs
- On the minimal eccentric connectivity indices of graphs
- Further results on the eccentric distance sum
- A lower bound on the eccentric connectivity index of a graph
- On graphs having domination number half their order
- Extremal graphs for inequalities involving domination parameters
- Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
- On a novel eccentricity-based invariant of a graph
- Extremal values on the eccentric distance sum of trees
- 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
This page was built for publication: On the extremal values of the eccentric distance sum of trees with a given domination number