Journal of Mathematics, Volume (2024), Year (2024-4) , Pages (1-5)

Title : ( Computing the l,k-Clique Metric Dimension of Graphs via (Edge) Corona Products and Integer Linear Programming Model )

Authors: Zeinab Shahmiri , Mostafa Tavakoli ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Let G be a graph with n vertices and CG � {X: X is an l-clique of G}. A vertex v ∈ V(G) is said to resolve a pair of cliques { } X, Y in G if dG(v, X)≠dG(v, Y) where dG is the distance function of G. For a pair of cliques { } X, Y , the resolving neighbourhood of X and Y, denoted by RG{ } X, Y , is the collection of all vertices which resolve the pair { } X, Y . A subset S of V(G) is called an (l, k)-clique metric generator for G if |RG{ } X, Y ∩S|≥k for each pair of distinct l-cliques X and Y of G. ,e (l, k)-clique metric dimension of G, denoted by l − cdimk(G), is de3ned as min {|S|: S is an (l, k)-clique metric generator of G}. In this paper, the (l, k)-clique metric dimension of corona and edge corona of two graphs are computed. In addition, an integer linear programming model is presented for the (l, k)-clique metric basis for a given graph G and its l-cliques.

Keywords

, (l, k)-clique metric dimension, corona product, edge corona product, integer linear programming model
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1098769,
author = {Shahmiri, Zeinab and Tavakoli, Mostafa},
title = {Computing the l,k-Clique Metric Dimension of Graphs via (Edge) Corona Products and Integer Linear Programming Model},
journal = {Journal of Mathematics},
year = {2024},
volume = {2024},
month = {April},
issn = {2314-4629},
pages = {1--5},
numpages = {4},
keywords = {(l; k)-clique metric dimension; corona product; edge corona product; integer linear programming model},
}

[Download]

%0 Journal Article
%T Computing the l,k-Clique Metric Dimension of Graphs via (Edge) Corona Products and Integer Linear Programming Model
%A Shahmiri, Zeinab
%A Tavakoli, Mostafa
%J Journal of Mathematics
%@ 2314-4629
%D 2024

[Download]