[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
On the Metric Dimension of Biregular Graph
Suhadi Wido Saputro
Author information
JOURNAL FREE ACCESS

2017 Volume 25 Pages 634-638

Details
Abstract

The metric dimension of a connected graph G is the minimum number of vertices in a subset W of V(G) such that all other vertices are uniquely determined by its vector distance to the vertices in W. In this paper, we consider a connected graph G where every vertex of G has relatively same probability to resolve some distinct vertices in G, namely a (μ, σ)-regular graph. We give tight lower and upper bounds on the metric dimension of a connected (μ, σ)-regular graphs of order n ≥ 2 where 1 ≤ µn-1 and σ=n-1.

Content from these authors
© 2017 by the Information Processing Society of Japan
Previous article Next article
feedback
Top