|
|
On the metric dimension of rotationally-symmetric convex polytopes
|
|
|
|
|
نویسنده
|
Imran Muhammad ,Bokhary Ahtsham Ul Haq ,Baig A. Q.
|
منبع
|
journal of algebra combinatorics discrete structures and applications - 2016 - دوره : 3 - شماره : 2 - صفحه:45 -59
|
چکیده
|
Metric dimension is a generalization of affine dimension to arbitrary metric spaces (provided a resolving set exists). let f be a family of connected graphs g_n : f = (g_n)_n≥ 1 depending on n as follows: the order iv (g)i = φ(n) and lim n→∞, φ(n)= ∞. if there exists a constant c > 0 such that dim_(gn)≤ c for every n ≥ 1 then we shall say that f has bounded metric dimension, otherwise f has unbounded metric dimension. if all graphs in f have the same metric dimension, then f is called a family of graphs with constant metric dimension. in this paper, we study the metric dimension of some classes of convex polytopes which are rotationally-symmetric. it is shown that these classes of convex polytoes have the constant metric dimension and only three vertices chosen appropriately suffice to resolve all the vertices of these classes of convex polytopes. it is natural to ask for the characterization of classes of convex polytopes with constant metric dimension.
|
کلیدواژه
|
Metric dimension ,Basis ,Resolving set ,Prism ,Antiprism ,Convex polytopes
|
آدرس
|
National University of Sciences and Technology (NUST), School of Natural Sciences (SNS), Department of Mathematics, Pakistan, Bahauddin Zakariya University, Centre for Advanced Studies in Pure and Applied Mathematics, Pakistan, COMSATS Institute of Information Technology, Department of Mathematics, Pakistan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|