On the extremal values of the eccentric distance sum of trees with a given domination number

DOI10.1016/j.dam.2017.04.032zbMath1367.05035MaRDI QIDQ2012062

Fang Liu, Lian-Ying Miao, Shi-you Pang, Eryan Wang, Xiaoqing Guo

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

zbMATH Keywords

domination number; eccentric distance sum

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

05C12: Distance in graphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C40: Connectivity