Average distance and domination number revisited

DOI10.1016/J.DAM.2011.03.015MaRDI QIDQ2275919zbMATH OpenOpenAlexFDO

Authors 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

average distancedomination number

Mathematics Subject Classification ID

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

Recommendations

• Average distance and connected domination
• A note on dominating sets and average distance
• Average distances and distance domination numbers
• Average distance and domination number
• Average distance, connected hub number and connected domination number

Cites work

• A note on dominating sets and average distance
• Average distance and domination number
• Average distance and generalised packing in graphs
• Average distance and maximum induced forest
• Average distances and distance domination numbers
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Wiener index of trees: Theory and applications

Cited in

(10)

• A note on dominating sets and average distance
• Average distances and distance domination numbers
• Further results regarding the sum of domination number and average eccentricity
• The average connectivity of a digraph
• A note on extremal trees with degree conditions
• On the average order of a dominating set of a forest
• Upper bounds on the average eccentricity
• A note on average distances in digital sets
• Bounds on the sum of domination number and metric dimension of graphs
• Average distance and connected domination

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275919)