BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this paper we study the weak Roman domination number and the secure domination number of a graph. In particular, we obtain general bounds on these two parameters and, as a consequence of the study, we derive new inequalities of Nordhaus-Gaddum type involving secure domination and weak Roman domination. Furthermore, the particular case of Cartesian product graphs is considered.
Given a connected simple graph G=(V,E), and a positive integer k, a set S⊆V is said to be a k-metric generator for G if and only if for any pair of different vertices u,v∈V, there exist at least k vertices w1,w2,...,wk∈S such that dG(u,wi)=dG(v,wi), for every i∈{1,...,k}, where dG(x,y) is the length of a shortest path between x and y. A k-metric generator of minimum cardinality in G is called a k-metric basis and its cardinality, the k-metric dimension of G. In this article we study the k-metric dimension of corona product graphs G⊙H, where G is a graph of order n and H is a family of n non-trivial graphs. Specifically, we give some necessary and sufficient conditions for the existence of a k-metric basis in a connected corona graph. Moreover, we obtain tight bounds and closed formulae for the k-metric dimension of connected corona graphs.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.