Bulletin of the Malaysian Mathematical Sciences Society, ( ISI ), Volume (45), No (6), Year (2022-11) , Pages (2865-2883)

Title : ( l-Clique Metric Dimension of Graphs )

Authors: Mojgan Afkhami , Kazem Khashyarmanesh , Mostafa Tavakoli ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


For an ordered non-empty subset S = {v1, . . . , vk} of vertices in a connected graph G and an l-clique V of G, the l-clique metric S-representation of V is the vector rl G(V |S) = (dG(V , v1), . . . , dG(V , vk)) where dG(V , vi) = min{dG(v, vi) : v ∈ V }. A non-empty subset S of V (G) is an l-clique metric generator for G if all lcliques of G have pairwise different l-clique metric S-representations. An l-clique metric generator of smallest order is an l-clique metric basis for G, its order being the l-clique metric dimension (l-CMD for short) cdiml(G) of G. In this paper, we propose this concept as an extension of the 1-clique metric dimension which is known as the metric dimension, and also study some its properties. Moreover, l-CMD for (Zn) and the corona product of two graphs is investigated. Furthermore, we prove that computing the l-CMD of connected graphs is NP-hard and present an integer linear programming model for finding this parameter.


, l-Clique metric dimension, Corona product graph
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {مژگان افخمی and Khashyarmanesh, Kazem and Tavakoli, Mostafa},
title = {l-Clique Metric Dimension of Graphs},
journal = {Bulletin of the Malaysian Mathematical Sciences Society},
year = {2022},
volume = {45},
number = {6},
month = {November},
issn = {0126-6705},
pages = {2865--2883},
numpages = {18},
keywords = {l-Clique metric dimension; Corona product graph},


%0 Journal Article
%T l-Clique Metric Dimension of Graphs
%A مژگان افخمی
%A Khashyarmanesh, Kazem
%A Tavakoli, Mostafa
%J Bulletin of the Malaysian Mathematical Sciences Society
%@ 0126-6705
%D 2022