Publications
Sort:
Open Access Research Article Issue
A central local metric dimension on acyclic and grid graph
AIMS Mathematics 2023, 8(9): 21298-21311
Published: 15 September 2023
Abstract PDF (635.5 KB) Collect
Downloads:0

The local metric dimension is one of many topics in graph theory with several applications. One of its applications is a new model for assigning codes to customers in delivery services. Let G be a connected graph and V ( G ) be a vertex set of G. For an ordered set W = { x 1 , x 2 , , x k } V ( G ), the representation of a vertex x with respect to W is r G ( x | W ) = { ( d ( x , x 1 ) , d ( x , x 2 ) , , d ( x , x k ) }. The set W is said to be a local metric set of G if r ( x | W ) r ( y | W ) for every pair of adjacent vertices x and y in G. The eccentricity of a vertex x is the maximum distance between x and all other vertices in G. Among all vertices in G, the smallest eccentricity is called the radius of G and a vertex whose eccentricity equals the radius is called a central vertex of G. In this paper, we developed a new concept, so-called the central local metric dimension by combining the concept of local metric dimension with the central vertex of a graph. The set W is a central local metric set if W is a local metric set and contains all central vertices of G. The minimum cardinality of a central local metric set is called a central local metric dimension of G. In the main result, we introduce the definition of the central local metric dimension of a graph and some properties, then construct the central local metric dimensions for trees and establish results for the grid graph.

Open Access Research Article Issue
Local multiset dimension of comb product of tree graphs
AIMS Mathematics 2023, 8(4): 8349-8364
Published: 15 April 2023
Abstract PDF (622.5 KB) Collect
Downloads:8

Resolving set has several applications in the fields of science, engineering, and computer science. One application of the resolving set problem includes navigation robots, chemical structures, and supply chain management. Suppose the set W = { s 1 , s 2 , , s k } V ( G ) , the vertex representations of x V ( G ) is r m ( x | W ) = { d ( x , s 1 ) , d ( x , s 2 ) , , d ( x , s k ) }, where d ( x , s i ) is the length of the shortest path of the vertex x and the vertex in W together with their multiplicity. The set W is called a local m-resolving set of graphs G if r m ( v | W ) r m ( u | W ) for u v E ( G ) . The local m-resolving set having minimum cardinality is called the local multiset basis and its cardinality is called the local multiset dimension of G, denoted by m d l ( G ) . In our paper, we determined the bounds of the local multiset dimension of the comb product of tree graphs.

Total 2