Local Metric Dimension of Certain Classes of Circulant Networks

DOI Web Site Web Site 6 References
  • Cynthia V. Jude Annie
    Department of Mathematics, Stella Maris College
  • Ramya M.
    Department of Mathematics, Stella Maris College Department of Mathematics, Chevalier T. Thomas Elizabeth College for Women
  • Prabhu S.
    Department of Mathematics, Rajalakshmi Engineering College

Search this article

Abstract

<p>Let G(V,E) be a graph with a set of vertices V and a set of edges E. Then, a minimum subset Wl of V is said to be a local metric basis of G if for any two adjacent vertices u,v∈V∖Wl there exists a vertex w∈Wl such that d(u,w) ≠ d(v,w). The cardinality of a local metric basis is referred to as the local metric dimension of the graph G denoted by βl(G). In this paper, we investigate the local metric dimensions of certain circulant-related architectures such as Harary graphs Hk,n with even k or n, Toeplitz networks, and ILLIAC networks.</p>

Journal

References(6)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top