\(l\)-clique metric dimension of graphs
type: Item
instance of: scholarly article
title: \(l\)-clique metric dimension of graphs
zbMATH Open document ID: 1504.05076
author: M. Afkhami
author: K. Khashyarmanesh
author: M. Tavakoli
published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series
publication date: 2022-10-31T00:00:00Z
review text: In this paper, the well-studied concepts of the metric dimension and the edge metric dimension of graphs are extended to the \(l\)-clique metric dimension. The goal is to find the smallest ordered set of vertices such that all \(l\)-cliques are resolved by the set. The case \(l = 1\) is thus the metric dimension and the case \(l = 2\) is the edge metric dimension. In the core of the paper, the \(l\)-metric dimension is studied on generalized join graphs (more commonly referred to as generalized lexicographic products), certain graphs derived from commutative rings, and corona products. NP-completeness of the problem is also proved for each \(l\ge 3\) and an integer linear programming model for its solution is presented.
reviewed by: Sandi Klavžar
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7610153
zbMATH Keywords: \(l\)-clique metric dimension
zbMATH Keywords: corona product graph
MaRDI profile type: MaRDI publication profile
full work available at URL: s40840-022-01299-9
OpenAlex ID: W4293063418
cites work: Q5422499
cites work: On \(k\)-dimensional graphs and their bases
cites work: On the metric dimension of some families of graphs
cites work: On the Metric Dimension of Cartesian Products of Graphs
cites work: Resolvability in graphs and the metric dimension of a graph
cites work: Q3651735
cites work: Bounds for metric dimension and defensive $k$-alliance of graphs under deleted lexicographic product
cites work: The (weighted) metric dimension of graphs: hard and easy cases
cites work: Q4198056
cites work: On {ℓ}-Metric Dimensions in Graphs
cites work: Structure-activity maps for visualizing the graph variables arising in drug design
cites work: Uniquely identifying the edges of a graph: the edge metric dimension
cites work: Landmarks in graphs
cites work: Comaximal graph of commutative rings
cites work: Q4065581
cites work: Edge metric dimension of some graph operations
cites work: The metric dimension of the lexicographic product of graphs
cites work: A note on graphical representation of rings
cites work: Q4075485
cites work: ON THE STRUCTURE OF COMAXIMAL GRAPHS OF COMMUTATIVE RINGS WITH IDENTITY
cites work: Distribution of some graph invariants over hierarchical product of graphs
cites work: Global forcing number for maximal matchings
cites work: Graphs associated to co-maximal ideals of commutative rings
cites work: On the metric dimension of corona product graphs
cites work: Adjacency matrices of zero-divisor graphs of integers modulo \(n\)
DOI: 10.1007/S40840-022-01299-9
description: scientific article; zbMATH DE number 7610153