\(l\)-clique metric dimension of graphs (Q2091129)
From MaRDI portal
scientific article; zbMATH DE number 7610153
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | \(l\)-clique metric dimension of graphs |
scientific article; zbMATH DE number 7610153 |
Statements
\(l\)-clique metric dimension of graphs (English)
0 references
31 October 2022
0 references
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.
0 references
\(l\)-clique metric dimension
0 references
corona product graph
0 references
0 references
0.755124568939209
0 references
0.7474499344825745
0 references
0.745555579662323
0 references
0.7453631162643433
0 references
0.7452338337898254
0 references
