全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2016 

On The Local Metric Dimension of Line Graph of Special Graph

DOI: http://dx.doi.org/10.18860/ca.v4i3.3694

Keywords: metric dimension, local metric dimension number, line graph, resolving set

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let G be a simple, nontrivial, and connected graph. is a representation of an ordered set of k distinct vertices in a nontrivial connected graph G. The metric code of a vertex v, where , the ordered of k-vector is representations of v with respect to W, where is the distance between the vertices v and wi for 1≤ i ≤k. Furthermore, the set W is called a local resolving set of G if for every pair u, v of adjacent vertices of G. The local metric dimension ldim(G) is minimum cardinality of W. The local metric dimension exists for every nontrivial connected graph G. In this paper, we study the local metric dimension of line graph of special graphs , namely path, cycle, generalized star, and wheel. The line graph L(G) of a graph G has a vertex for each edge of G, and two vertices in L(G) are adjacent if and only if the corresponding edges in G have a vertex in common

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133