Published April 1, 2018 | Version v1
Journal article

The local metric dimension of starbarbell graph, K m P n graph, and M obius ladder graph

  • 1. Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Sebelas Maret, Surakarta (Indonesia)

Description

For an ordered set W = {w 1, w 2, …, wn} of n distinct vertices in a nontrivial connected graph G, the representation of a vertex v of G with respect to W is the n-vector r ( v | W ) = ( d ( v , w 1 ) , d ( v , w 2 ) , , d ( v , w n ) ). W is a local metric set of G if r(u|W) ≠ r(v|W) for every pair of adjacent vertices u, v in G. Local metric set with minimum cardinality is called local metric basis of G and its cardinality is the local metric dimension of G and denoted by lmd(G). Starbarbell graph S B m 1 , m 2 , , m n is a graph obtained from a star graph Sn and n complete graphs K m i by merging one vertex from each K m i and the ith leaf of Sn, where mi > 3, 1 ≤ in, and n > 2. K m P n graph is a graph obtained from a complete graph Km and m copies of path graph Pn, and then joining by an edge each vertex from the ith copy of Pn with the ith vertex of Km. Möbius ladder graph Mn is a graph obtained from a cycle graph Cn by connecting every pair of vertices u, v in Cn if d(u, v) = diam(Cn) for n > 5. In this paper, we determine the local metric dimension of starbarbell graph, K m P n graph, and Möbius ladder graph for even positive integers n > 6. (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1742-6596/1008/1/012050

Additional details

Publishing Information

Journal Title
Journal of Physics. Conference Series (Online)
Journal Volume
1008
Journal Issue
1
Journal Page Range
[6 p.]
ISSN
1742-6596

Conference

Title
1. International Conference of Combinatorics, Graph Theory, and Network Topology
Dates
25-26 Nov 2017
Place
Jember (Indonesia)

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
52090285
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Resource subtype / Literary indicator
Conference
Descriptors DEI
DIMENSIONS; GRAPH THEORY; METRICS; VECTORS
Descriptors DEC
MATHEMATICS; TENSORS