Average distance and domination number revisited

DOI10.1016/j.dam.2011.03.015zbMath1223.05055OpenAlexW2079400307MaRDI QIDQ2275919

Dieter Rautenbach

Publication date: 10 August 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.03.015

zbMATH Keywords

domination numberaverage distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Bounds on the sum of domination number and metric dimension of graphs ⋮ Upper bounds on the average eccentricity ⋮ A note on extremal trees with degree conditions ⋮ On the average order of a dominating set of a forest

Cites Work

• Unnamed Item
• Average distance and generalised packing in graphs
• A note on dominating sets and average distance
• Average distances and distance domination numbers
• Average distance and domination number
• Average distance and maximum induced forest
• Wiener index of trees: Theory and applications

This page was built for publication: Average distance and domination number revisited