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
If G is a graph, then X⊆V(G) is a general position set if for every two vertices v,u∈X and every shortest (u,v)-path P, it holds that no inner vertex of P lies in X. In this note we propose three algorithms to compute a largest general position set in G: an integer linear programming algorithm, a genetic algorithm, and a simulated annealing algorithm. These approaches are supported by examples from different areas of graph theory.
Let G be a connected graph. For an ordered set S={v1,…,vℓ}⊆V(G), the vector rG(v∣S)=(dG(v1,v),…,dG(vℓ,v)) is called the metric S-representation of v. If for any pair of different vertices u,v∈V(G), the vectors r(v∣S) and r(u∣S) differ in at least k positions, then S is a k-metric generator for G. A smallest k-metric generator for G is a k-{\em metric basis} for G, its cardinality being the k-metric dimension of G. A sharp upper bound and a closed formulae for the k-metric dimension of the hierarchical product of graphs is proved. Also, sharp lower bounds for the k-metric dimension of the splice and link products of graphs are presented. An integer linear programming model for computing the k-metric dimension and a k-metric basis of a given graph is proposed. These results are applied to bound or to compute the k-metric dimension of some classes of graphs that are of interest in mathematical chemistry.
Dominator coloring of a graph is a proper (vertex) coloring with the property that every vertex is either alone in its color class or adjacent to all vertices of at least one color class. A dominated coloring of a graph is a proper coloring such that every color class is dominated with at least one vertex. The dominator chromatic number of corona products and of edge corona products is determined. Sharp lower and upper bounds are given for the dominated chromatic number of edge corona products. The dominator chromatic number of hierarchical products is bounded from above and the dominated chromatic number of hierarchical products with two factors determined. An application of dominated colorings in genetic networks is also proposed.
If S={v1,…,vk} is an ordered subset of vertices of a connected graph G and e is an edge of G, then the vector rG(e∣S)=(dG(v1,e),…,dG(vk,e)) is the edge metric S-representation of e. If the vertices of G have pairwise different edge metric S-representations, then S is an edge metric generator for G. The cardinality of a smallest edge metric generator is the edge metric dimension edim(G) of G. A general sharp upper bound on the edge metric dimension of hierarchical products G(U)⊓H is proved. Exact formula is derived for the case when ∣U∣=1. An integer linear programming model for computing the edge metric dimension is proposed. Several examples are provided which demonstrate how these two methods can be applied to obtain the edge metric dimensions of some applicable 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.