×

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.)

Citations:

Zbl 1010.05048