Local Metric Dimension of Certain Classes of Circulant Networks

DOI Web Site Web Site 参考文献6件
  • 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

この論文をさがす

抄録

<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>

収録刊行物

参考文献 (6)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ