On metric-location-domination number of graphs. (English) Zbl 1513.05300
Summary: R. C. Brigham et al. [Math. Bohem. 128, No. 1, 25–36 (2003; Zbl 1010.05048)] derived some lower and upper bounds of the metric-location-domination number \(\gamma_M(G)\) of any connected graph \(G\); namely, \(\max\{\beta(G),\gamma(G)\}\le\gamma_M(G)\le \min\{\beta(G)+\gamma(G),n-1\}\). In this paper, we discuss graphs \(G\) which attain the lower or upper bounds.
MSC:
05C69 | Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) |
05C12 | Distance in graphs |
05C05 | Trees |
05C76 | Graph operations (line graphs, products, etc.) |