A note on dominating sets and average distance

DOI10.1016/j.disc.2008.03.018zbMath1211.05105OpenAlexW2049934672MaRDI QIDQ1025537

Ermelinda DeLaViña, Ryan Pepper, Bill Waller

Publication date: 19 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.03.018

zbMATH Keywords

Wiener indexdomination numbertotal 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 (7)

Bounds on the sum of domination number and metric dimension of graphs ⋮ Average distance and connected domination ⋮ A note on the average distance of a Graph ⋮ Average distance and generalised packing in graphs ⋮ Average distance and domination number revisited ⋮ A new lower bound on the domination number of a graph ⋮ A classification of cactus graphs according to their domination number

Uses Software

• Graffiti.pc
• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Average distance and independence number
• Average distance and domination number
• Average distance and maximum induced forest
• The average distance and the independence number
• Total domination in graphs
• Wiener index of trees: Theory and applications

This page was built for publication: A note on dominating sets and average distance